Berechenbarkeit und ihre Grenzen, deterministische und nichtdeterministische Algorithmen, unlösbare Probleme. Komplexität, effiziente Algorithmen, nicht-handhabbare Probleme, Berechenbarkeits- und Komplexitätsklassen, NP-Vollständigkeit und Reduktionen.
- Kursleiter*in: Sebastian Böhne
- Kursleiter*in: Christoph Glinzer
- Kursleiter*in: Prof. Dr. Christoph Kreitz