250102 VO Einführung in die Theoretische Informatik (2013W)
Labels
Details
Sprache: Deutsch
Prüfungstermine
Lehrende
Termine
Zur Zeit sind keine Termine bekannt.
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Die Vorlesung bietet eine Einführung in die Komplexitätstheorie und das P versus NP Problem. Vorausgesetzt werden elementare Kenntnisse in mathematischer Logik.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Mündliche Prüfung
Mindestanforderungen und Beurteilungsmaßstab
Prüfungsstoff
Literatur
Arora, Barak, Computational Complexity - A Modern Approach, Cambridge University Press, 2009.Papadimitriou, Computational Complexity, Addison Wesley, 1994.
Zuordnung im Vorlesungsverzeichnis
MLOI
Letzte Änderung: Mi 19.08.2020 08:05