Sinossi
Explores the link between discrepancy theory and randomized algorithms.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
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.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Altre edizioni note dello stesso titolo
Risultati della ricerca per The Discrepancy Method: Randomness and Complexity
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Editore:
Cambridge University Press (edition ), 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Antico o usato
Paperback
Da: BooksRun, Philadelphia, PA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Good. It's a preowned item in good condition and includes all the pages. It may have some general signs of wear and tear, such as markings, highlighting, slight damage to the cover, minimal wear to the binding, etc., but they will not affect the overall reading experience. Codice articolo 0521003571-11-1
Compra usato
EUR 8,45
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Editore:
Cambridge University Press, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Antico o usato
Paperback
Da: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less. Codice articolo G0521003571I3N00
Compra usato
EUR 10,43
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Editore:
Cambridge University Press, 2000
ISBN 10: 0521003571
ISBN 13: 9780521003575
Antico o usato
Soft cover
Da: Moe's Books, Berkeley, CA, U.S.A.
Valutazione del venditore 4 su 5 stelle
Soft cover. Condizione: Good. No jacket. Cover is shelf worn and slightly rubbed, but otherwise cover is in good condition. Binding is tight and inside is clean and unmarked. Codice articolo 1142051
Compra usato
EUR 31,25
Spese di spedizione:
EUR 5,64
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Editore:
Cambridge University Press, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Antico o usato
paperback
Da: Book_Mob, Santa Clarita, CA, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: Clean pages with no markings. Ask for photos!Clean pages with no markings. Minor wear on edges and corners.Ships same day in most cases! Codice articolo 07-24-34-019
Compra usato
EUR 31,61
Spese di spedizione:
EUR 5,41
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Da: GoldBooks, Denver, CO, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: new. Codice articolo 8A27_39_0521003571
Compra nuovo
EUR 37,31
Spese di spedizione:
EUR 3,68
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Da: Lucky's Textbooks, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo ABLIING23Feb2215580238062
Compra nuovo
EUR 67,34
Spese di spedizione:
EUR 3,46
In U.S.A.
Quantità: Più di 20 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Editore:
Cambridge University Press, 2000
ISBN 10: 0521003571
ISBN 13: 9780521003575
Antico o usato
Rilegato
Da: Fireside Bookshop, Stroud, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
Cloth. Condizione: Very Good. Type: Book Plain label inside cover. Codice articolo 051465
Compra usato
EUR 46,74
Spese di spedizione:
EUR 28,36
Da: Regno Unito a: U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Print on DemandDa: Revaluation Books, Exeter, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: Brand New. 494 pages. 8.75x6.00x1.00 inches. In Stock. This item is printed on demand. Codice articolo __0521003571
Compra nuovo
EUR 67,47
Spese di spedizione:
EUR 14,18
Da: Regno Unito a: U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method (Paperback)
Editore:
Cambridge University Press, Cambridge, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Nuovo
Paperback
Da: Grand Eagle Retail, Bensenville, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: new. Paperback. 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. 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Codice articolo 9780521003575
Compra nuovo
EUR 81,98
Spese di spedizione:
GRATIS
In U.S.A.
Quantità: 1 disponibili
Foto dell'editore
The Discrepancy Method: Randomness and Complexity
Da: Ria Christie Collections, Uxbridge, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. In. Codice articolo ria9780521003575_new
Compra nuovo
EUR 70,26
Spese di spedizione:
EUR 13,59
Da: Regno Unito a: U.S.A.
Quantità: Più di 20 disponibili