Explores the link between discrepancy theory and randomized algorithms.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
'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
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.
EUR 9,20 per la spedizione da U.S.A. a Italia
Destinazione, tempi e costiEUR 5,77 per la spedizione da Regno Unito a Italia
Destinazione, tempi e costiDa: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Paperback. Condizione: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.43. Codice articolo G0521003571I3N00
Quantità: 1 disponibili
Da: UK BOOKS STORE, London, LONDO, Regno Unito
Condizione: New. Brand New! Fast Delivery US Edition and ship within 24-48 hours. Deliver by FedEx and Dhl, & Aramex, UPS, & USPS and we do accept APO and PO BOX Addresses. Order can be delivered worldwide within 7-10 days and we do have flat rate for up to 2LB. Extra shipping charges will be requested if the Book weight is more than 5 LB. This Item May be shipped from India, United states & United Kingdom. Depending on your location and availability. Codice articolo CBS 9780521003575
Quantità: 1 disponibili
Da: URW Books Store, CASPER, WY, U.S.A.
Condizione: Brand New. Brand New! Fast Delivery, Delivery With In 7-10 working Day Only , USA Edition Original Edition. Excellent Quality, Printing In English Language, Quick delivery by FEDEX & DHL. USPS & UPS Act. Our courier service is not available at PO BOX& APO BOX. Ship from India & United States. Codice articolo CBSBOOKS15715
Quantità: 1 disponibili
Da: Fireside Bookshop, Stroud, GLOS, Regno Unito
Cloth. Condizione: Very Good. Type: Book Plain label inside cover. Codice articolo 051465
Quantità: 1 disponibili
Da: Book_Mob, Santa Clarita, CA, U.S.A.
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
Quantità: 1 disponibili
Da: Moe's Books, Berkeley, CA, U.S.A.
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
Quantità: 1 disponibili
Da: Revaluation Books, Exeter, Regno Unito
Paperback. Condizione: Brand New. 494 pages. 8.75x6.00x1.00 inches. In Stock. This item is printed on demand. Codice articolo __0521003571
Quantità: 1 disponibili
Da: Ria Christie Collections, Uxbridge, Regno Unito
Condizione: New. In. Codice articolo ria9780521003575_new
Quantità: Più di 20 disponibili
Da: THE SAINT BOOKSTORE, Southport, Regno Unito
Paperback / softback. Condizione: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 750. Codice articolo C9780521003575
Quantità: Più di 20 disponibili
Da: moluna, Greven, Germania
Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. 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,. Codice articolo 446920334
Quantità: Più di 20 disponibili