The Discrepancy Method

Randomness and Complexity

Omschrijving

The 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.
€ 162,75
Gebonden
Verzending naar België voor
€ 3,95 per bestelling
Schrijver
Chazelle, Bernard (Princeton University
Titel
The Discrepancy Method
Uitgever
Cambridge University Press
Jaar
2000
Taal
Engels
Pagina's
494
EAN
9780521770934
Bindwijze
Gebonden

U ontvangt bij ons altijd de laatste druk!


Rubrieken

Boekstra