Zufall ist ein erfolgreiches Mittel fur Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und uberraschenderweise auch zuverlassiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal prazise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.
Table of Contents
Grundlagen - Uberlisten eines Widersachers - Random Sampling - Die Methode der Fingerabdrucke - Die Methode der haufigen Zeugen - Diskrete Optimierung und zufalliges Runden - Derandomisierung - Anwendungen in der Kryptographie
Author Biography
Prof. Dr. Juraj Hromkovic, ETH Zurich
