Berechenbarkeit und Komplexität

Inhalt

Die Vorlesung gibt eine Einführung in die Gebiete der Berechenbarkeits- und Komplexitätstheorie.

Vorlesungsmaterialien

Vorlesungsmaterialien werden über die Lernplattform moodle zur Verfügung gestellt.

Übungen

Der gesamte Übungsbetrieb wird über die Lernplattform moodle durchgeführt.

Literatur

  • U. Schöning: Theoretische Informatik - kurz gefasst. Spektrum Akademischer Verlag, 5. Auflage, 2008.
  • Skript
  • A. Meier, H. Vollmer: Komplexität von Algorithmen. Nachdruck. Lehmanns media, 2015.
  • M. Garey, D. Johnson: Computers and Intractability - A Guide to the Theory of NP-Completeness. Nachdruck. W H Freeman & Co, 1979.

Übungsleiter

Uwe Baier

Vorlesungszeiten

Di 14:00 - 16:00, Raum H14

Weitere Informationen

LSF-Eintrag

LSF-Eintrag (Übung)