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.)
Dozent: | Prof. Dr. Georg Schnitger |
Bereitgestellt von: | Universität Frankfurt |
Kurssprache: | Deutsch |
Kosten: | kostenlos |
Level: | Vorkenntnisse |
Zertifikat erhältlich? | |
Format: | Vorlesungsvideo |
Wie gefällt Dir der Kurs 'Komplexitätstheorie'?