Applied

The Discrepancy Method: Randomness and Complexity

Name: The Discrepancy Method: Randomness and Complexity
Brand: Cambridge University Press
SKU: 9780521770934
Price: 16776.00 INR
Availability: InStock
ISBN: 9780521770934

DISCREPANCY METHOD

Contributor(s): Chazelle, Bernard Author , Chazelle, B. Author Format: Hardback

Hardback · ISBN 9780521770934

₹16,776 2%

₹17,157

Inclusive of GST and other taxes

100% Quality Assurance

No Account Creation Required

Fast Delivery

Secured Transactions

Arriving at your doorstep in 10-15 days

Our logisitcs team will make sure everyitem is delivered safely

Key Specifications

ISBN	9780521770934
Subtitle	DISCREPANCY METHOD
Publisher	Cambridge University Press
Publication date	May 2000
Language	English
MRP	£133.00 GBP
Page count	494
Item weight	197 g

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.cs.princeton.edu/ chazelle/book.html.

The Discrepancy Method: Randomness and Complexity

Key Specifications

Chazelle, Bernard Author

Chazelle, B. Author

Related titles