Strukturelle Komplexitätstheorie - SoSe 2020

Modul 11449

VorlesungenDi 11:30 - 13:00HG 0.19Prof. Dr. K. Meer
Mi 09:15 - 10:45HG 2.44Prof. Dr. K. Meer
ÜbungFr 11:30 - 13:00HG 0.17Dr. R. Gengler

Mitteilungen

  • Aufgrund der aktuellen Situation ist noch nicht vorhersehbar, in welchem Format die Veranstaltung durchgeführt wird. Zunächst werden alle Interessenten gebeten, bis spätestens zum 3.4.2020 eine Email an meer(at)b-tu.de zu schicken. Voraussichtlich werden dann die ersten Wochen Materialien über Moodle zur Verfügung gestellt. Die Selbsteinschreibung ist ab sofort über Moodle möglich (ohne Schlüssel).
  • Lehrveranstaltungsbeginn: Mittwoch den 08.04.2020 (VL)
  • erste Übung: Freitag, den 17.04.2020
  • Modulanmeldung: elektronisch
  • Mündliches Prüfungsgespräch voraussichtlich zu Beginn des zweiten Prüfungszeitraums des Sommersemesters (Woche 38, 14.09. - 20.09.2020).

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:  2020
Blatt 2
online ab: .04.2020           
Blatt 3
online ab:  2020               
Blatt 4
online ab:  2020                     
Blatt 5
online ab:  2020
Blatt 6
online ab:  2020
Blatt 7
online ab: 2020
Blatt 8
online ab:  2020

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