Ebook: Randomisierte Algorithmen: Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger

Prof. Dr. Juraj Hromkovic, ETH Zürich

---

Buchhandelstext
Zufall ist ein erfolgreiches Mittel f?r Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und ?berraschenderweise auch zuverl?ssiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal pr?zise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.

Inhalt
Grundlagen - ?berlisten eines Widersachers - Random Sampling - Die Methode der Fingerabdr?cke - Die Methode der h?ufigen Zeugen - Diskrete Optimierung und zuf?lliges Runden - Derandomisierung - Anwendungen in der Kryptographie

Zielgruppe
Studierende der Informatik und Mathematik im Hauptstudium an Universit?ten und Fachhochschulen

?ber den Autor/Hrsg
Prof. Dr. Juraj Hromkovic, ETH Z?rich

---

Buchhandelstext
Zufall ist ein erfolgreiches Mittel f?r Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und ?berraschenderweise auch zuverl?ssiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal pr?zise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.

Inhalt
Grundlagen - ?berlisten eines Widersachers - Random Sampling - Die Methode der Fingerabdr?cke - Die Methode der h?ufigen Zeugen - Diskrete Optimierung und zuf?lliges Runden - Derandomisierung - Anwendungen in der Kryptographie

Zielgruppe
Studierende der Informatik und Mathematik im Hauptstudium an Universit?ten und Fachhochschulen

?ber den Autor/Hrsg
Prof. Dr. Juraj Hromkovic, ETH Z?rich
Content:
Front Matter....Pages i-9
Einleitung....Pages 11-29
Grundlagen....Pages 30-120
?berlisten des Gegners....Pages 121-152
Die Methode der Fingerabdr?cke....Pages 153-176
Wahrscheinlichkeitsverst?rkung durch Wiederholungen und die Stichprobenmethode....Pages 177-210
Die Methode der h?ufigen Zeugen....Pages 211-239
Optimierung und zuf?lliges Runden....Pages 240-260
Back Matter....Pages 261-312

---

Buchhandelstext
Zufall ist ein erfolgreiches Mittel f?r Entwurf und Entwicklung vieler Systeme in Informatik und Technik. Zufallsgesteuerte Algorithmen sind oft effizienter, einfacher, preiswerter und ?berraschenderweise auch zuverl?ssiger als die besten deterministischen Programme. Warum ist die Zufallssteuerung so erfolgreich und wie entwirft man randomisierte Systeme? Einfach, intuitiv und trotzdem formal pr?zise gibt dieses Buch dem Leser einen Einstieg in die wunderbare Welt zufallsgesteuerter Algorithmen.

Inhalt
Grundlagen - ?berlisten eines Widersachers - Random Sampling - Die Methode der Fingerabdr?cke - Die Methode der h?ufigen Zeugen - Diskrete Optimierung und zuf?lliges Runden - Derandomisierung - Anwendungen in der Kryptographie

Zielgruppe
Studierende der Informatik und Mathematik im Hauptstudium an Universit?ten und Fachhochschulen

?ber den Autor/Hrsg
Prof. Dr. Juraj Hromkovic, ETH Z?rich
Content:
Front Matter....Pages i-9
Einleitung....Pages 11-29
Grundlagen....Pages 30-120
?berlisten des Gegners....Pages 121-152
Die Methode der Fingerabdr?cke....Pages 153-176
Wahrscheinlichkeitsverst?rkung durch Wiederholungen und die Stichprobenmethode....Pages 177-210
Die Methode der h?ufigen Zeugen....Pages 211-239
Optimierung und zuf?lliges Runden....Pages 240-260
Back Matter....Pages 261-312
....