Search - The Discrepancy Method: Randomness and Complexity

The Discrepancy Method: Randomness and Complexity
The Discrepancy Method Randomness and Complexity
Author: 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 explor...  more »
ISBN-13: 9780521770934
ISBN-10: 0521770939
Publication Date: 1/15/2000
Pages: 463
Rating:
  ?

0 stars, based on 0 rating
Publisher: Cambridge University Press
Book Type: Hardcover
Other Versions: Paperback
Members Wishing: 0
Reviews: Amazon | Write a Review


Genres: