Strukturelle Komplexitätstheorie - SoSe 2018

VorlesungDi 11:30 - 13:00LG 1A/121Prof. Dr. Meer
VorlesungMi 09:15 - 10:45HG 0.19Prof. Dr. Meer
ÜbungFr 11:30 - 13:00HG 0.17Dr. Gengler
Modul11449Link zu einer externen Seite Beschreibung

Mitteilungen

  • ! Beachten Sie, dass die Vorlesungen nun dienstags und mittwochs stattfinden. Der vorher an dieser genannte Montagstermin wurde auf Dienstag verschoben.
  • Das Modul wird ab SoSe 2018 mit der Niveaustufe 400 angeboten. Damit wird für den Studiengang Informatik das Modul im Master-Bereich angeboten, statt wie vorher im Bachelor-Bereich. Modulbeschreibung wie auch die Wahlpflichtkataloge werden zum SoSe 2018 entsprechend angepasst
  • Lehrveranstaltungsbeginn: Dienstag, den 03.04.2018 (VL)
  • erste Übung: Freitag, den 06.04.2018
  • Modulanmeldung: Link zu einer externen Seite elektronisch
  • Mündliches Prüfungsgespräch voraussichtlich zu Beginn des ersten Prüfungszeitraums des Sommersemesters (Woche 30, 23.7.-27.7.).

Literaturhinweise

  • S. Arora, B. Barak: Computational Complexity, Cambridge University Press 2009
  • J. L. Balcazar, J. Diaz, J. Gabarro: Structural Complexity I + II, Springer 1995
  • D.P. Bovet, P. Crescenzi: Introduction to the Theory of Complexity, Prentice Hall 1994
  • M.R. Garey, D.S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness.  W. H. Freeman and Co, 1979
  • O. Goldreich: Computational Complexity - A Conceptual Perspective, Cambridge University Press 2008
  • C.H. Papadimitriou: Computational Complexity, Addison & Wesley 1994
  • J. Rothe: Komplexitätstheorie und Kryptologie, Springer 2008
  • I. Wegener: Komplexitätstheorie, Springer 2003

Übungsblätter

Portables Dokumentenformat Blatt 1
online ab: 31.03.2018
Portables Dokumentenformat Blatt 2
online ab: 07.04.2018             
Portables Dokumentenformat Blatt 3
online ab: 14.04.2018                
Portables Dokumentenformat Blatt 4
online ab: 21.04.2018                          
Portables Dokumentenformat Blatt 5
online ab:       
Portables Dokumentenformat Blatt 6
online ab:     
Portables Dokumentenformat Blatt 7
online ab:     
Portables Dokumentenformat Blatt 8
online ab:     
Portables Dokumentenformat Blatt 9
online ab:     
Portables Dokumentenformat Blatt 10
online ab:     
Portables Dokumentenformat Blatt 11
online ab:     
Portables Dokumentenformat Blatt 12
online ab: