Theoretische Informatik: Berechenbarkeit und Komplexität
Zielgruppe: | Studierende | |
Programm: | Tech | |
Autor/in: | Andreas Schäfer | |
Arbeitsaufwand: | ≈ 45 Stunden | |
Kursbeginn: | Flexibel | |
Format: | Selbstlernkurs | Einschreiben |
Was kannst Du in diesem Kurs lernen?
Mit der Hilfe dieses Kurses sollen diese Lernziele ermöglicht werden:
- Du kannst das grundlegende Prinzip von Turingmaschinen erklären.
- Du kannst das Problem der Unentscheidbarkeit darlegen und mehrere Beispiel nennen.
- Du kannst semi-entscheidbare Probleme von unentscheidbaren Problemen abgrenzen.
- Du kannst die Gedanken hinter den Zeitkomplexitätsklassen P und NP beschreiben.
Gliederung
- Organisation
- Turing-Maschinen
- Unentscheidbare Probleme
- Semi-Entscheidbare Probleme
- Zeitkomplexität
Autoren*innen

Prof. Dr. Andreas Schäfer
Andreas Schäfer promovierte 2007 an der Carl von Ossietzky University in Oldenburg.
Es arbeitete dann für fünf Jahre beim Europäischen Patentbüro. Seit 2012 ist er Professor der Informatik an der Technischen Hochschule in Lübeck. Seine Interessenschwerpunkte umfassen Automatentheorie, Logik und formale Methoden.
Teilnahmebestätigung
In diesem Kurs kannst du ein Weiterbildungszertifikat erhalten.
Lizenz
Lizenziert unter CC BY 4.0