Discrepancy method, the: randomness and complexity
Auteur :
Chazelle, Bernard
Éditeur :
Cambridge University Press
ISBN :
9780521770934
Date de publication :
24 juil. 2000
Dimensions :
22,9 x 15,2 x 3,2 cm
Poids :
890 g
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.