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 Hardcover Book (Book with hard spine and cover) |
| Released | July 24, 2000 |
| ISBN13 | 9780521770934 |
| Publishers | Cambridge University Press |
| Pages | 494 |
| Dimensions | 152 × 229 × 32 mm · 780 g |
| Language | English |
Christmas presents can be returned until 31 January