{"product_id":"discrepancy-method-cambridge-university-press-9780521003575-randomness-and-complexity-bernard-chazelle","title":"Discrepancy Method","description":"\u003cp\u003eThe discrepancy method is the most fruitful line of attack on the pivotal question: what is the computational power of random bits? This book includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, and multidimensional searching.\u003c\/p\u003e","brand":"Bernard Chazelle","offers":[{"title":"Default Title","offer_id":52246908109142,"sku":"9780521003575","price":67.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0886\/3206\/6390\/files\/9780521003575.jpg?v=1767772006","url":"https:\/\/www.bookshop.lt\/products\/discrepancy-method-cambridge-university-press-9780521003575-randomness-and-complexity-bernard-chazelle","provider":"Bookshop","version":"1.0","type":"link"}