Interested in online learning?

Edukatico will keep you updated from time to time. (You can stop this at any time.)

Content

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.)

Universität Frankfurt

Teacher: Prof. Dr. Georg Schnitger
Provided by: Universität Frankfurt
Language: German
Fees: free course
Level: intermediate
Certificate possible?
Format: video lecture

How do you like the course 'Komplexitätstheorie'?

Other online courses in Computer Science, IT