Theoretische Informatik
Technische Universität München · 3. Semester · Prof. Dr. Jonas Weidmann
Inhalte
Endliche Automaten, reguläre Sprachen, kontextfreie Grammatiken, Turingmaschinen sowie die Grenzen der Berechenbarkeit. Abschließend ein Einblick in die Komplexitätsklassen P und NP.
Lernziele
Verständnis dafür, welche Probleme grundsätzlich algorithmisch lösbar sind und welche Ressourcen dafür nötig sind.