Interessieren Dich Online-Kurse?

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

Anbieter: Universität Frankfurt

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
Sprache: Deutsch
Kosten: kostenlos
Level: Vorkenntnisse
Zertifikat erhältlich?
Format: Vorlesungsvideo

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

Weitere Kurse des Fachgebiets Informatik, EDV

Hier ist der text

f