Strukturelle Komplexitätstheorie

Strukturelle Komplexitätstheorie - SoSe 2018

! 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.).

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

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