{"product_id":"the-discrepancy-method-randomness-and-complexity-0521003571","title":"The Discrepancy Method: Randomness and Complexity","description":"\u003cp\u003e\u003cstrong\u003eISBN:\u003c\/strong\u003e 0521003571\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eAuthor:\u003c\/strong\u003e Chazelle, Bernard\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eCondition:\u003c\/strong\u003e New\u003c\/p\u003e\u003cp\u003eThe 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.\u003c\/p\u003e","brand":"Mia Karts","offers":[{"title":"Default Title","offer_id":51939090497824,"sku":"NEW0521003571","price":88.8,"currency_code":"USD","in_stock":false}],"url":"https:\/\/miakarts.com\/products\/the-discrepancy-method-randomness-and-complexity-0521003571","provider":"Miakarts Books","version":"1.0","type":"link"}