The Discrepancy Method
€201.90
Shipping in 4/5 days
Product Information
| ISBN | 9780521770934 |
|---|---|
| Publisher | Cambridge University Press |
| Price (excl. tax) | €190.47 |
| Tax | €11.43 |
| Price (incl. tax) | €201.90 |
| Availability | 1 unit in external warehouse |
Product 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.