The Discrepancy Method Randomness And Complexity(1st Edition)

Authors:

Bernard Chazelle

Type:Hardcover/ PaperBack / Loose Leaf
Condition: Used/New

In Stock: 2 Left

Shipment time

Expected shipping within 2 - 3 Days
Access to 35 Million+ Textbooks solutions Free
Ask Unlimited Questions from expert AI-Powered Answers 30 Min Free Tutoring Session
7 days-trial

Total Price:

$81.83

List Price: $116.90 Savings: $35.07 (30%)
Access to 30 Million+ solutions
Ask 50 Questions from expert AI-Powered Answers 24/7 Tutor Help Detailed solutions for The Discrepancy Method Randomness And Complexity

Price:

$9.99

/month

Book details

ISBN: 0521770939, 978-0521770934

Book publisher: Cambridge University Press

Offer Just for You!: Buy 2 books before the end of January and enter our lucky draw.

Book Price $81.83 : 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.