The Discrepancy Method: Randomness and Complexity - Brossura

Chazelle, Bernard

Brossura

ISBN 10: 0521003571 ISBN 13: 9780521003575

Casa editrice: Cambridge University Press, 1998

Riassunto

Explores the link between discrepancy theory and randomized algorithms.

Su questo libro

Recensione

'Bernard Chazelle's book The Discrepancy Method is a technical tour de force ... this is an eminently readable book.' Prabhakar Raghavan, SIAM Review

' ... the main point is that by presenting the discrepancy method in such an impressive way as this book does, the author helps us to imagine the fantastic possibilities that randomization opens up to everybody, and he shows that current research in theoretical computer science has an astonishing impact on common fundamentals of all sciences. I believe that any reader interested in principal questions will enjoy this book.' The Computer Journal

Descrizione del libro

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.

Dettagli dell'edizione

• Editore: Cambridge University Press
• Data di pubblicazione: 1998
• Lingua: Inglese
• ISBN 10: 0521003571
• ISBN 13: 9780521003575
• Rilegatura: Copertina flessibile
• Numero di pagine: 494
• Contatto del produttore: non disponibile
• Persona responsabile: Avery; https://www.avery.fr/; ; chemin des peupliers 27; Dardilly; Francia