The Discrepancy Method: Randomness and Complexity

Main
Mathematics
The Discrepancy Method: Randomness and...

The Discrepancy Method: Randomness and Complexity

Name: The Discrepancy Method: Randomness and Complexity
ISBN: 9780521770934

Bernard Chazelle

0 / 0

0 comments

你有多喜欢这本书？

下载文件的质量如何？

下载该书，以评价其质量

下载文件的质量如何？

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.

种类:

Mathematics

年:

2000

出版社:

Cambridge University Press

语言:

english

页:

481

ISBN 10:

0521770939