The Discrepancy Method: Randomness and Complexity - Chazelle, Bernard (Princeton University, New Jersey) - Books - Cambridge University Press - 9780521003575 - January 14, 2002
In case cover and title do not match, the title is correct

The Discrepancy Method: Randomness and Complexity

Chazelle, Bernard (Princeton University, New Jersey)

Price
CA$ 131.99
excl. VAT

Ordered from remote warehouse

Expected delivery Oct 6 - 16
Add to your iMusic wish list

Also available as:

The Discrepancy Method: Randomness and Complexity

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