Thema: Wir lesen einige ausgewählte Kapitel aus dem Buch "The Probabilistic Method" von Noga Alon und Joel Spencer.

Das Buch führt ein in eine elegante Methode zum Beweis der Existenz einer kombinatorischen Struktur mit bestimmen Eigenschaften. Dazu werden geeignete Wahrscheinlichkeitsräume betrachtet und gezeigt, dass ein dort zufällig gewähltes Element die gewünschten Eigenschaften mit positiver Warscheinlichkeit erfüllt. Die Methode wurde im wesentlichen durch den Mathematiker Paul Erdös begründet.

Ein Verständnis der Probabilistischen Methode ist (abgesehen von theoretischen Aspekten) hilfreich bei der Analyse randomisierter Algorithmen.

Zielgruppe: Studierende der Mathematik oder Informatik im Hauptstudium.

Vorbesprechung: Mittwoch, 18. Februar 2004 im Anschluss an die Seminarvorstellungen.

Alternativ per Email (bed@numerik.uni-kiel.de) an Benjamin Doerr, oder persönlich im Hochhaus, Raum 808, oder Tel. 880-2776.

Termin und Ort: Mittwochs 16:15-17:45 im Unihochhaus, Raum 915.