Berechenbarkeit und Komplexität
Aktuelles
Klausureinsicht ist am Montag, den 19. Oktober von 13:00 - 13:30 Uhr im Raum O27/531.
Die zweite BuK-Prüfung findet am 13. Oktober von 17-18 Uhr im H20 statt.
Inhalt
Die Vorlesung gibt eine Einführung in die Gebiete der Berechenbarkeits- und °´Ç³¾±è±ô±ð³æ¾±³Ùä³Ù²õ³Ù³ó±ð´Ç°ù¾±±ð.
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. W H Freeman & Co, 1979.
ܲú³Ü²Ô²µ±ð²Ô
Der Ablauf der ܲú³Ü²Ô²µ±ð²Ô wird in der ersten Vorlesung vorgestellt. Die Anmeldung zu den Tutorien wird anschließend über möglich sein.
Dozent
ܲú³Ü²Ô²µ²õ±ô±ð¾±³Ù±ð°ù
Vorlesungszeiten
Di 14:00 - 16:00, Raum H14
Weitere Informationen