Call Boomerang Books 1300 36 33 32

Description - The Discrepancy Method by Bernard Chazelle

The discrepancy method has produced the most fruitful line of attack on a pivotal computer science question: What is the computational power of random bits? It has also played a major role in recent developments in complexity theory. This book tells the story of the discrepancy method in a few succinct independent vignettes. The chapters explore such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on a sphere, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, minimum spanning trees, circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained, with minimal prerequisites. More information can be found on the book's home page at http://www

Buy The Discrepancy Method by Bernard Chazelle from Australia's Online Independent Bookstore, Boomerang Books.

Book Details

ISBN: 9780521770934
ISBN-10: 0521770939
Format: Hardback
(228mm x 152mm x 32mm)
Pages: 494
Imprint: Cambridge University Press
Publisher: Cambridge University Press
Publish Date: 24-Jul-2000
Country of Publication: United Kingdom

Other Editions - The Discrepancy Method by Bernard Chazelle

Book Reviews - The Discrepancy Method by Bernard Chazelle

» Have you read this book? We'd like to know what you think about it - write a review about Discrepancy Method book by Bernard Chazelle and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a Boomerang Books Account Holder - it's free to sign up and there are great benefits!)

Write Review

Books By Bernard Chazelle

Discrepancy Method by Bernard Chazelle
Paperback, January 2002