The Discrepancy Method - Randomness and Complexity - Bernard Chazelle - Paperback Bog - Cambridge University Press - 2002 - Engelsk - Booktok.dk
Brand: Cambridge University Press
Description
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.
