Lehrinhalte
- Mengen, Logik, Abbildungen, Relationen, Ordnungen
- Grammatiken, Chomsky-Hierarchie
- endliche Automaten, Kellerautomaten, Turingmaschinen, Berechenbarkeit
- Aufwand von Algorithmen und Komplexität von Problemen
- Komplexität von Wortproblemen der Chomsky-Hierarchie
- P, NP und NP-Vollständigkeit