https://algo.iti.kit.edu/ 2026-04-16T02:18:03+00:00 https://algo.iti.kit.edu/ https://algo.iti.kit.edu/_media/favicon.ico text/html 2009-01-16T15:09:59+00:00 Anonymous (anonymous@undisclosed.example.com) https://algo.iti.kit.edu/teaching/winter2004/randomizedalgos/index Randomisierte Algorithmen Wintersemester 2004/05 Allgemeines * Dozent: Thomas Worsch, Alexander Wolff * Betreuung der Übung: Thomas Schank, Étienne Schramm, Marc Benkert Beschreibung Randomisierte Algorithmen sind nicht deterministisch. Ihr Verhalten hängt vom Ausgang von Zufallsexperimenten ab. Diese Idee wurde erstmals von Rabin durch einen randomisierten Primzahltest bekannt. Inzwischen gibt es für eine Vielzahl von Problemen randomisierte Algorithmen, die (in dem einen oder anderen …