Discrepancy method, the: randomness and complexity
Auteur :
Chazelle, Bernard
Éditeur :
Cambridge University Press
ISBN :
9780521003575
Date de publication :
14 janv. 2002
Dimensions :
22,9 x 15,2 x 2,7 cm
Poids :
652 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Grande Bretagne
The discrepancy method is the most fruitful line of attack on the pivotal question: what is the computational power of random bits? This book includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, and multidimensional searching.