Free shipping on orders over 19,990 Ft via Packeta, Fox Post Box, and DPD Collection Point

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

Free delivery for purchases over 19 990 Ft

DPD courier 1 190 Ft Post 1 795 Ft Post 1 690 Ft Post 1 690 Ft GLS point 1 390 Ft FoxPost 1 190 Ft Packeta point 1 190 Ft DPD point 990 Ft GLS courier 1 790 Ft

Contact

How to shop

Help

My account

▸ Empty :-(

Free shipping on orders over 19,990 Ft via Packeta, Fox Post Box, and DPD Collection Point

Discrepancy Method

Name: Discrepancy Method
Brand: Cambridge University Press
SKU: 02042534
Price: 68182 HUF
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

465 b

68 182 Ft

In stock at our supplier Shipping in 9-15 days

30-day return policy

Customers also purchased

Psychoanalyse vs. Analytische Psychologie Andreas Mensch

Paperback

4 922 Ft

Llengua catalana i literatura 2. Cerdó Capella

Paperback

17 119 Ft

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

Paperback

6 272 Ft

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

Paperback

9 715 Ft

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.