
Tell your friends about this item:
The Discrepancy Method: Randomness and Complexity
Chazelle, Bernard (Princeton University, New Jersey)
The Discrepancy Method: Randomness and Complexity
Chazelle, Bernard (Princeton University, New Jersey)
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.
494 pages, 160 b/w illus.
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | January 14, 2002 |
ISBN13 | 9780521003575 |
Publishers | Cambridge University Press |
Pages | 494 |
Dimensions | 151 × 230 × 31 mm · 794 g |
Language | English |