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
Modul11449Beschreibung

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: 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

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

Unsere Webseite verwendet Cookies. Diese haben zwei Funktionen: Zum einen sind sie erforderlich für die grundlegende Funktionalität unserer Website. Zum anderen können wir mit Hilfe der Cookies unsere Inhalte für Sie immer weiter verbessern. Hierzu werden pseudonymisierte Daten von Website-Besuchern gesammelt und ausgewertet. Das Einverständnis in die Verwendung der technisch nicht notwendigen Cookies können Sie jeder Zeit wiederrufen. Weitere Informationen erhalten Sie auf unseren Seiten zum Datenschutz.

Erforderlich

Diese Cookies werden für eine reibungslose Funktion unserer Website benötigt.

Statistik

Für den Zweck der Statistik betreiben wir die Plattform Matomo, auf der mittels pseudonymisierter Daten von Websitenutzern der Nutzerfluss analysiert und beurteilt werden kann. Dies gibt uns die Möglichkeit Websiteinhalte zu optimieren.

Name Zweck Ablauf Typ Anbieter
_pk_id Wird verwendet, um ein paar Details über den Benutzer wie die eindeutige Besucher-ID zu speichern. 13 Monate HTML Matomo
_pk_ref Wird benutzt, um die Informationen der Herkunftswebsite des Benutzers zu speichern. 6 Monate HTML Matomo
_pk_ses Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern. 30 Minuten HTML Matomo