- Klassifizierung von Problemen: Algorithmen mit polynomialer Laufzeit, Algorithmen mit exponentieller Laufzeit
- Probleme und Funktionen: Problem als eine auf den natürlichen Zahlen definierte Funktion, Abzählbarkeit der Computerprogramme zur Lösung von Problemen, Überabzählbarkeit der Funktionen, Halteproblem
erhöhtes Niveau (Leistungskurs)
- Probleme und Funktionen: Berechnung und Entscheidung, Diagonalisierung, weitere nicht entscheidbare Probleme