Interested in online learning?

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

Provider: Universität Frankfurt
Go to online course
Transparency note: Some course providers support the operation of our search portal with referral commissions.

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

Instructor: Prof. Dr. Georg Schnitger
Provided by: Universität Frankfurt
Course language: German
Fees: free course
Level: intermediate
Certificate available?
Format: video lecture
Go to online course
Transparency note: Some course providers support the operation of our search portal with referral commissions.
You need to accept cookies for external services to see this content.

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

Other online courses in Computer Science, IT