The Discrepancy Method: Randomness and Complexity

(Bog, Paperback / softback, Engelsk)

Når du handler på WilliamDam.dk, betaler du den pris du ser.

  • Ingen gebyrer
  • Ingen abonnementer
  • Ingen bindingsperioder

Beskrivelse

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.

Læsernes anmeldelser (0)

Alle detaljer

Forlag Cambridge University Press
Forfatter Bernard (Princeton University Chazelle
Type Bog
Format Paperback / softback
Sprog Engelsk
Udgivelsesdato 14-01-2002
Første udgivelsesår 2002
Illustrationer 160 Line drawings, unspecified
Originalsprog United Kingdom
Sideantal 494
Indbinding Paperback / softback
Forlag Cambridge University Press
Sideoplysninger 494 pages, 160 Line drawings, unspecified
Mål 230 x 151 x 31
ISBN-13 / EAN-13 9780521003575