Komplexitätstheorie (SS 2021)

Prof. Dr. Christoph Meinel


Ziel der Komplexitätstheorie ist die Quantifizierung von Computerressourcen (Rechenzeit, Speicherplatz, Hardwareaufwand, Kommunikationsaufwand, ...), die zur algorithmischen Lösung konkreter Probleme bzw. von Problemklassen benötigt werden. Die Vorlesung, die sich an Master-Studenten der Studiengänge IT Systems Engineering, Informatik und Mathematik wendet, bietet eine fundierte Einführung in die Komplexitätstheorie. Schwerpunktmäßig wird die Bedeutung komplexitätstheoretischer Aussagen für den Algorithmenentwurf herausgearbeitet.

Einführung

Einführung und Inhalt

Date: April 13, 2021
Language: German
Duration: 01:05:46

Konzepte der Komplexitätstheorie

Probleme und Algorithmen

Date: April 20, 2021
Language: German
Duration: 01:20:32

Turing Maschinen

Date: April 27, 2021
Language: German
Duration: 01:39:50

Raumkomplexität und Platzsparen

Date: May 4, 2021
Language: German
Duration: 00:54:25