Lehr- und Forschungseinheit für Theoretische Informatik,
Institut für Informatik der Ludwig-Maximilians-Universität München

Hauptseminar (WS 03/04):

Hauptseminar: Approximative und probabilistische Algorithmen

Es sind noch Seminarplätze zu vergeben. Bei Interesse bitte bei einem der Veranstalter melden.

Veranstalter:: Dr. J. Johannsen; Dr. M. Lange
Termine:: Zeit: Do 12-14; Ort: Z1.09; Beginn: 15.1.
Zuordnung:: PG
Vorkenntnisse:: Vordiplom
Hörerkreis: :: Studierende der Informatik im Hauptstudium; Studierende mit Nebenfach Informatik
Schein:: Schein gilt für Diplomprüfung in Haupt- und Nebenfach Informatik; Scheinerwerb durch Ausarbeitung, Vortrag und Teilnahme am Seminar

Vorträge:

Datum	Thema	Vortragender
11.12.	Einführung	J. Johannsen / M. Lange
15.1.	Irrfahrten und Markov-Ketten	K. Kutzkow
22.1.	Fingerprinting	M. Jehle
29.1.	Primzahltests	N. Rachinsky
5.2.	Generation von Zufallszahlen	M. Lange
12.2.	Probabilistische k-SAT-Algorithmen	J. Johannsen