| | Amazon.ca: Books: Design and Analysis of Randomized Algorithms: Introduction to Design Paradigms (Site not responding. Last check: 2007-11-05) |
 | | 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. |
| www.amazon.ca /exec/obidos/ASIN/3540239499 (321 words) |