EBOOK

Randomisierte Algorithmen


€ 44,95
 
kartoniert
Sofort lieferbar
Juni 2004

Beschreibung

Beschreibung

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.

Inhaltsverzeichnis

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

Portrait

Prof. Dr. Juraj Hromkovic war 1997 - 2003 Professor für Algorithmen und Komplexität an der RWTH Aachen. Seit Januar 2004 ist er Professor für Informatik an der ETH Zürich. Seit 2010 ist er Mitglied der Academia Europaea.
EAN: 9783519004707
ISBN: 3519004704
Untertitel: Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger. 'Teubner Leitfäden der Informatik'. Auflage 2004.
Verlag: Teubner B.G. GmbH
Erscheinungsdatum: Juni 2004
Seitenanzahl: 310 Seiten
Format: kartoniert
Es gibt zu diesem Artikel noch keine Bewertungen.Kundenbewertung schreiben