Diese Online-Vorlesung diskutiert diverse Aspekte der Komplexitätstheorie. Ziel der Veranstaltung ist die Bestimmung von Eigenschaften, die ein algorithmisches Problem schwierig machen. Gleichzeitig werden Methoden entwickelt, um die Schwierigkeit eines Problems einschätzen zu können. Betrachtet werden dazu u.a. Komplexitätsklassen (algorithmische Probleme für Speicherplatz, Parallelität, Approximierbarkeit) sowie untere Schranken für konkrete Probleme. (Folien sind verfügbar.)
Instructor: | Prof. Dr. Georg Schnitger |
Provided by: | Universität Frankfurt |
Course language: | German |
Fees: | free course |
Level: | intermediate |
Certificate available? | |
Format: | video lecture |
How do you like the course 'Komplexitätstheorie'?