Design and analysis of randomized algorithms : introduction to design paradigms
Randomness is a powerful tool (instrument) for solving various problems in all areas of computer applications. Randomized algorithms are often more efficient, simpler (and so easier to implement), and surprisingly also more reliable than their best deterministic counterparts. One knows computing tasks whose processing by the fastest known deterministic programs would require billions years of computer work, but randomized algorithms solve them in a few minutes with a negligible error probability below one over the number of seconds since the big bang. How and why is it possible to cause such fascinatingly huge gains ? Introducing the wonderful word of randomness this book does not only systematically teach the paradigmic algorithm design methods such as foiling an adversary, abundance of witnesses, fingerprinting, amplification ,and random sampling, but it also provides a deep insight into the nature of the success of randomization. Taking sufficient space for presenting motivation and for developing reader's intuition, and though being rigor, this text become a "cheap" ticket into the exciting area of randomization even for (very) beginners. TOC:1. Introduction; 2. Fundamentals; 3. Foiling the Adversary; 4. Fingerprinting; 5. Success Amplification and Random Sampling; 6. Abundance of Witnesses; 7. Optimization and Random Rounding; Appendix: Fundamentals of Mathematics; References; Index
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- ISBN
-
9783540239499
3540239499
- Dimensions
-
24 cm
- Extent
-
XII, 274 S.
- Language
-
Englisch
- Notes
-
graph. Darst.
Literaturverz. S. 267 - 269
- Classification
-
Informatik
Mathematik
- Keyword
-
Randomisierter Algorithmus
- Event
-
Veröffentlichung
- (where)
-
Berlin, Heidelberg, New York
- (who)
-
Springer
- (when)
-
2005
- Creator
- Table of contents
- Rights
-
Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
- Last update
-
11.06.2025, 2:08 PM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Hromkovič, Juraj
- Springer
Time of origin
- 2005
Other Objects (12)
Algorithm design paradigms : theory, practice, and educational aspects
Sequence learning : paradigms, algorithms, and applications
Algorithms : design and analysis
Design of hashing algorithms
Evolutionary algorithms in molecular design
Circuit Design Using Evolutionary Algorithms
Empirical Design of Geometric Algorithms
Introduction to microsystem design
Introduction to microsystem design
Countering design exclusion : an introduction to inclusive design
Countering design exclusion : an introduction to inclusive design
Randomized algorithms aided analysis and design of model-based fault detection systems
Algorithm design paradigms : theory, practice, and educational aspects
Sequence learning : paradigms, algorithms, and applications
Algorithms : design and analysis
Design of hashing algorithms
Evolutionary algorithms in molecular design
Circuit Design Using Evolutionary Algorithms
Empirical Design of Geometric Algorithms
Introduction to microsystem design
Introduction to microsystem design
Countering design exclusion : an introduction to inclusive design
Countering design exclusion : an introduction to inclusive design
Randomized algorithms aided analysis and design of model-based fault detection systems
Algorithm design paradigms : theory, practice, and educational aspects
Sequence learning : paradigms, algorithms, and applications
Algorithms : design and analysis
Design of hashing algorithms
Evolutionary algorithms in molecular design
Circuit Design Using Evolutionary Algorithms
Empirical Design of Geometric Algorithms
Introduction to microsystem design
Introduction to microsystem design
Countering design exclusion : an introduction to inclusive design
Countering design exclusion : an introduction to inclusive design