TGI-Lehre
	Kontakt | Index | Suche | Rundgang | English

Komplexitätstheorie

4st.: Mo. 14:15 - 15:45 in C-221 und Do. 14:15 - 15:45 in C-221

Veranstalter: Matthias Jantzen

Diese Seite enthält Material und Informationen zur Vorlesung im Sommersemester 2008

Aktuelles

• Noch nicht zur Verfügung stehende Einträge (Links) werden erst schrittweise zur Verfügung gestellt!
  

Offizielle Angaben aus dem Kommentierten Vorlesungsverzeichnis

Beschreibung aus dem KVV

• Anstelle eines Skriptes werden die Folienkopien als Online-Version (PDF) angeboten
  Diese können zu Hause ausgedruckt, und zusammen mit der verwendeten Literatur nachbearbeitet werden.
• Benutzername und Passwort stehen auf der Tafel neben C-217!
• Die Folienkopien dürfen allerdings NICHT auf den Druckern im Informatikum ausgedruckt werden!!!

Folien

• Eine Online-Version (PDF) wird regelmäßig (entsprechend zum Fortschritt der Veranstaltung) verfügbar sein.
  Sie darf allerdings - genau wie das Skript - nicht auf den Druckern im Informatikum ausgedruckt werden!!!
  
• Die Dateien werden hier auch komprimiert zum Herunterladen angeboten:  
  (Benutzername und Passwort stehen auf der Tafel neben C-217)  
  
  
• Foliensatz 1 (.zip) (PDF) (.gz) korrigiert am 17.04. Formatänderung: 2 auf 1 A4
• Foliensatz 2 (.zip) (PDF) (.gz) korrigiert am 18.04. Formatänderung: 2 auf 1 A4
• Foliensatz 3 (.zip) (PDF) (.gz) Formatänderung: 2 auf 1 A4
• Foliensatz 4 (.zip) (PDF) (.gz) Format: 2 auf 1 A4
• Foliensatz 5 (.zip) (PDF) (.gz) Format: 2 auf 1 A4
• Parallel Access to NP
  • Original Presentation als PDF oder .gz.
  • Handout (4 Folien pro Seite, keine Overlays) als PDF oder .gz.
• The Boolean Hierarchy over NP
  • Original Presentation als PDF oder .gz.
  • Handout (4 Folien pro Seite, keine Overlays) als PDF oder .gz.
• The Boolean Hierarchy over NP (Part 2) and Kadin's Theorem
  • Original Presentation als PDF oder .gz.
  • Handout (4 Folien pro Seite, keine Overlays) als PDF oder .gz.
• A short look at Query Hierarchies over NP & The Graph Isomorphism Problem
  • Original Presentation als PDF oder .gz.
  • Handout (4 Folien pro Seite, keine Overlays) als PDF oder .gz.

Aufgaben

• Wenn es sich anbietet, werden Aufgaben in der Vorlesung im Plenum gestellt und zum Teil gleich gemeinsam bearbeitet. Andere Fragen werden zur Bearbeitung zu Hause bis zum nächsten Veranstaltungstermin gegeben.