Berechenbarkeit und Komplexität
Aktuelles
[26.10.2016] Die Klausureinsicht findet am Mittwoch, den 02.11.16, in Raum O27/531 von 10:30 bis 11 Uhr statt.
[26.10.2016] Die Ergebnisse der zweiten Klausur wurden im LSF eingetragen.
Inhalt
Die Vorlesung gibt eine Einführung in die Gebiete der Berechenbarkeits- und Komplexitätstheorie.
Skript
Literatur
- U. Schöning: Theoretische Informatik - kurz gefasst. Spektrum Akademischer Verlag, 5. Auflage, 2008.
- Skript
- A. Meier, H. Vollmer: Komplexität von Algorithmen. Lehmanns media, 2015.
- M. Garey, D. Johnson: Computers and Intractability - A Guide to the Theory of NP-Completeness. Nachdruck. W H Freeman & Co, 1979.
Übungen
Der Ablauf der Übungen wird in der ersten Vorlesung vorgestellt.
Dozent
Vorlesungszeiten
Di 14:00 - 16:00, Raum H14
Aktuelles
Die zweite Klausur findet am Dienstag, den 18.10. von 17-18 Uhr ausschließlich im H20 statt.