Navigation

Randomisierte Algorithmen

Language:

German

 

Short description:

Bei der Lösung kombinatorischer oder zahlentheoretischer Probleme ist es oft möglich, durch Würfeln schnell und einfach mit hoher Wahrscheinklichkeit oder im Durchschnitt zu hervorragenden Lösungen zu kommen. In dieser Vorlesung lernen wir Konzepte wie die Probabilistische Methode, Irrläufe (Random Walks) und Varianzanalysen von Zufallsprozessen kennen und wenden sie auf graphentheoretische Probleme und effiziente Datenstrukturen an.

For more information please visit our german website https://www.cs12.tf.fau.de/lehre/lehrveranstaltungen/vorlesungen/randomisierte-algorithmen