Interessieren Dich Online-Kurse?

Edukatico wird Dich ab und zu über Neuigkeiten informieren. (Du kannst das jederzeit wieder beenden.)

Anbieter: Universität Frankfurt
Weiter zum Online-Kurs
Transparenzhinweis: Einige Kursanbieter unterstützen den Betrieb unseres Suchportals durch Kursbuchungs-Provisionen.

Inhalt

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

Dozent: Prof. Dr. Georg Schnitger
Bereitgestellt von: Universität Frankfurt
Kurssprache: Deutsch
Kosten: kostenlos
Level: Vorkenntnisse
Zertifikat erhältlich?
Format: Vorlesungsvideo
Weiter zum Online-Kurs
Transparenzhinweis: Einige Kursanbieter unterstützen den Betrieb unseres Suchportals durch Kursbuchungs-Provisionen.
Um diesen Inhalt sehen zu können, müssen Sie die Cookies für externe Dienste akzeptieren.

Wie gefällt Dir der Kurs 'Komplexitätstheorie'?

Weitere Kurse des Fachgebiets Informatik, EDV