Der Vortrag soll zunächst einen Überblick über die Themen des Seminars
geben und die formale Behandlung der Probleme motivieren.
Desweiteren sollen wichtige Grundlagen aus der Komplexitätstheorie
(Probabilistische Algorithmen, Orakelmaschinen, Nicht-Uniformität)
und einige Konventionen und Fakten zur Wahrscheinlichkeitsrechnung behandelt
werden.
Literatur: [9] Chapter 1, [8] Chapter 1 & A, [1] Kapitel 1, [12]