Dear customers, due to a public holiday, customer support is not available today. We will attend to your requests the next business day. Thank you for your understanding.

Check order status

Become part of a community of book lovers from all over the world and get access to a whole bunch of benefits. Create an account for free

Austrian Post 5.49 € DPD courier 3.99 € DPD point 2.99 €

Contact

How to shop

Help

My account

▸ Empty :-(

Dear customers, due to a public holiday, customer support is not available today. We will attend to your requests the next business day. Thank you for your understanding.

Discrepancy Method

Name: Discrepancy Method
Brand: Cambridge University Press
SKU: 02042534
Price: 185.09 EUR
Availability: InStock
Author: Bernard Chazelle
ISBN: 9780521770934

Randomness and Complexity

Bernard Chazelle

Language

English

Book Hardback

Libristo code: 02042534

Publishers Cambridge University Press, July 2000

The discrepancy method is the glue that binds randomness and complexity. It is the bridge between ra... Full description

Libristo code: 02042534

453 b

185.09 € VAT included

In stock at our supplier Shipping in 9-15 days

Delivery to Austria

30-day return policy

Customers also purchased

Psychoanalyse vs. Analytische Psychologie Andreas Mensch

Paperback

14.00 €

Llengua catalana i literatura 2. Cerdó Capella

Paperback

50.09 €

Regulationsformen des Verhaltnisses von Ausbildung und Arbeit im internationalen Vergleich Michael Ruf

Paperback

17.95 €

Kritische Wurdigung des BFH-Urteils vom 11.12.2001 VIII R 34/99 zur Ruckstellung fur Umweltschaden Alexander Köthe

Paperback

27.95 €

The discrepancy method is the glue that binds randomness and complexity. It is the bridge between randomized computation and discrepancy theory, the area of mathematics concerned with irregularities in distributions. The discrepancy method has played a major role in complexity theory; in particular, it has caused a mini-revolution of sorts in computational geometry. This book tells the story of the discrepancy method in a few short independent vignettes. It is a varied tale which includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on the sphere and modular forms, derandomization, convex hulls, Voronoi diagrams, linear programming and extensions, geometric sampling, VC-dimension theory, minimum spanning trees, linear circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained. In particular, background material in discrepancy theory is supplied as needed. Thus the book should appeal to students and researchers in computer science, operations research, pure and applied mathematics, and engineering.