Prof. Dr. Christoph Meinel
Komplexitätstheorie (SS 2021) - tele-TASK
Categories
Courses, Education
Number of episodes
18
Published on
2021-07-20 00:00:00
Language
German
Categories
Courses, Education
Number of episodes
18
Published on
2021-07-20 00:00:00
Language
German
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.
℗; ©; tele-TASK
Sign up to track rankings and reviews from Spotify, Apple Podcasts and more.