Alta reperibilità
The Discrepancy Method
Randomness And Complexity
- Editore:
Cambridge University Press
- Collana:
- Randomness and Complexity
- EAN:
9780521003575
- ISBN:
0521003571
- Pagine:
- 494
- Formato:
- Paperback
- Lingua:
- Inglese
Acquistabile con
o la
Descrizione The Discrepancy Method
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.
Disponibile in 10-12 giorni
Recensioni degli utenti
e condividi la tua opinione con gli altri utenti