The Discrepancy Method: Randomness and Complexity - Chazelle, Bernard (Princeton University, New Jersey) - Books - Cambridge University Press - 9780521770934 - July 24, 2000
In case cover and title do not match, the title is correct

The Discrepancy Method: Randomness and Complexity

Price
€ 147.49

Ordered from remote warehouse

Expected delivery Aug 4 - 11
Get notified about new Chazelle, Bernard (Princeton University, New Jersey) releases
Add to your iMusic wish list

Not rated yet

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 161 × 237 × 37 mm   ·   882 g
Language English  

More from the same publisher