The Discrepancy Method

The Discrepancy Method

Randomness and Complexity

Auteur:
Bernard Chazelle
ISBN:
9780521770934
ISBN10:
0521770939
Uitgever:
CAMBRIDGE UNIVERSITY PRESS
Taal:
Engels
Bindwijze:
Hardcover
Publicatiedatum:
2000-07-24
Geillustreerd:
Nee
Afmetingen:
36x228x152 mm
Gewicht:
890 gram

Waar te koop:


Bol.com
The Discrepancy Method
Chazelle, Bernard
58 days (€ 0,00)
€ 147,99

Amazon
As an Amazon Associate I earn from qualifying purchases.

Extra informatie

The Discrepancy Method image

Reviews

Er zijn nog geen reviews voor 'The Discrepancy Method'.

Wil je een review schrijven voor dit boek?

:
:
(Nooit getoond op site):

:
:

Verslagen

Er zijn nog geen verslagen voor 'The Discrepancy Method'.


Wil je een verslag toevoegen aan dit boek

:
:
(Nooit getoond op site):

:
:

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.


Gerelateerde boeken

The Discrepancy Method
Randomness and Complexity
9780521003575 | 0521003571 | Bernard Chazelle
Bekijk!
Minimaal 1 aanbieding


Discrepancies
9781584234265 | 1584234261 | Alex Gross
Bekijk!
Minimaal 1 aanbieding

Cataloguing Discrepancies
The Printed York Breviary of 1493
9781442641976 | 1442641975 | Andrew Hughes

Discrepant Engagement
Dissonance, Cross-Culturality and Experimental Writing
9780521109994 | 052110999X | Nathaniel Mackey
Bekijk!
Minimaal 1 aanbieding

Discrepant Dislocations
Feminism, Theory, and Postcolonial Histories
9780520326064 | Mary E. John
Bekijk!
Minimaal 1 aanbieding

Discrepant Solace
Contemporary Literature and the Work of Consolation
9780192506948 | 0192506943 | David James
Bekijk!
Minimaal 1 aanbieding

Algemene informatie

Titel:
The Discrepancy Method
ISBN:
9780521770934
ISBN-10:
0521770939
Auteur:
Bernard Chazelle

We gebruiken partnerprogramma's van Bol.com en anderen om te verdienen aan bestellingen.