Klick ins Buch Design and Analysis of Randomized Algorithms als Buch (gebunden)
- 14 % 7

Design and Analysis of Randomized Algorithms

Introduction to Design Paradigms. 2005. and and. 23 Fig. Book. Sprache: Englisch.
Buch (gebunden)
Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. … weiterlesen
Jetzt nur 7

€ 63,99*

inkl. MwSt.
Statt: € 74,99 7
Preisbindung vom Verlag aufgehoben
Portofrei
Sofort lieferbar
640 Lesepunkte
Design and Analysis of Randomized Algorithms als Buch (gebunden)

Produktdetails

Titel: Design and Analysis of Randomized Algorithms
Autor/en: Juraj Hromkovic

ISBN: 3540239499
EAN: 9783540239499
Introduction to Design Paradigms.
2005. and and.
23 Fig.
Book.
Sprache: Englisch.
Illustriert von I. Zámecniková
Springer-Verlag GmbH

14. Juni 2005 - gebunden - XII

Beschreibung

Randomness is a powerful phenomenon that can be harnessed to solve various problems in all areas of computer science. Randomized algorithms are often more efficient, simpler and, surprisingly, also more reliable than their deterministic counterparts. Computing tasks exist that require billions of years of computer work when solved using the fastest known deterministic algorithms, but they can be solved using randomized algorithms in a few minutes with negligible error probabilities.
Introducing the fascinating world of randomness, this book systematically teaches the main algorithm design paradigms foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field.

Inhaltsverzeichnis

Fundamentals.- Foiling the Adversary.- Fingerprinting.- Success Amplification and Random Sampling.- Abundance of Witnesses.- Optimization and Random Rounding.

Pressestimmen

From the reviews:

"The book gives an introduction to (design and analysis of) randomized algorithms. It is a self-contained textbook primarily for students. ... The proofs are precise and contain all details. This makes the book perfect for self-study. ... A student ... will be happy to find everything defined precisely and explained in detail." (Benjamin Doerr, Zentralblatt MATH, Vol. 1083, 2006)
"Theory of Computing community (especially those who work on Algorithm Design) is well acquainted with the concept of Randomization. ... this book still gives a fresh and interesting point of view to Randomization and Randomized Algorithms. ... This is a very good to excellent textbook on the Design and Analysis of Randomized Algorithms. Its unique ... feature is that it explicitly isolates and promotes the most important design techniques; this is really a great experience for the incoming theorist to specialize on Randomized Algorithms." (Marios Mavronicolas, SIGACT News, Vol. 40 (2), 2009)

Mehr aus dieser Reihe

zurück
Introduction to Concurrency Theory
Buch (gebunden)
Introduction to Concurrency Theory
von Roberto Gorrieri…
Introduction to Circuit Complexity
Buch (gebunden)
Introduction to Circuit Complexity
von Heribert Vollmer
Exact Exponential Algorithms
Buch (gebunden)
Exact Exponential Algorithms
von Fedor V. Fomin, …
Dissemination of Information in Communication Networks
Buch (gebunden)
Dissemination of Information in…
von Juraj Hromkovi',…
Abstract Computing Machines
Buch (gebunden)
Abstract Computing Machines
von Werner Kluge
vor
Entdecken Sie mehr
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
1 Mängelexemplare sind Bücher mit leichten Beschädigungen, die das Lesen aber nicht einschränken. Mängelexemplare sind durch einen Stempel als solche gekennzeichnet. Die frühere Buchpreisbindung ist aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Diese Artikel unterliegen nicht der Preisbindung, die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt. Die jeweils zutreffende Alternative wird Ihnen auf der Artikelseite dargestellt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

4 Der gebundene Preis dieses Artikels wird nach Ablauf des auf der Artikelseite dargestellten Datums vom Verlag angehoben.

5 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung (UVP) des Herstellers.

6 Der gebundene Preis dieses Artikels wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

7 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

10 Ihr Gutschein AUDIOZEIT15 gilt bis einschließlich 14.04.2020 und nur für die Kategorie Hörbuch Downloads und Hörbuch CDs. Der Gutschein kann mehrmals eingelöst werden. Sie können den Gutschein ausschließlich online einlösen unter www.hugendubel.de. Der Gutschein ist nicht mit anderen Gutscheinen und Geschenkkarten kombinierbar. Eine Barauszahlung ist nicht möglich. Ein Weiterverkauf und der Handel des Gutscheincodes sind nicht gestattet.

12 Ihr Gutschein RABATT40 gilt bis einschließlich 11.04.2020. Sie können den Gutschein ausschließlich online einlösen unter www.hugendubel.de. Keine Bestellung zur Abholung in der Buchhandlung möglich. Der Gutschein gilt nur auf das Gravitrax Starterset (EAN: 4005556275908) und "Create Verrückte Weltreise" (EAN: 4005556008056) und nur solange der Vorrat reicht. Der Gutschein ist nicht mit anderen Gutscheinen und Geschenkkarten kombinierbar. Eine Barauszahlung ist nicht möglich. Ein Weiterverkauf und der Handel des Gutscheincodes sind nicht gestattet.

* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.