Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 01686 (SoSe 19)

 
01686 Komplexitätstheorie im Sommersemester 2019
Hinweis Das Semester dieser Veranstaltung ist beendet.
Die aktuell stattfindende Lehrveranstaltung mit gleicher Nummer erreichen Sie über diesen Link: 01686 Komplexitätstheorie (WiSe 23/24).
grundlegende Überarbeitung: Sommersemester 2016 Umfang: 6.0 SWS
Übungsumfang: 2.0 SWS nächster geplanter Einsatz: Sommersemester 2021
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
Schließen
Beschreibung
KursbeschreibungIn der Komplexitätstheorie beschäftigt man sich damit, welche Probleme mit eingeschränkten Ressourcen (z.B. Zeit oder Speicherplatz) berechnet werden können. Man fasst Probleme dabei zu Komplexitätsklassen zusammen und untersucht deren Beziehung untereinander.
Im Kurs werden die Grundlagen der Komplexitätstheorie aus einer algorithmischen Perspektive vermittelt. Als Basistext wird das Buch von Ingo Wegener "Komplexitätstheorie: Grenzen der Effizienz von Algorithmen" verwendet. Der Leittext ergänzt mit Übungsaufgaben und Anmerkungen.
U.a. werden folgende Themen behandelt: - grundlegende Komplexitätsklassen - NP-Vollständigkeit - Interaktive Beweissysteme - probabilistische Komplexitätsklassen - Approximation
Termine
Veranstaltungsbeginn: 01.04.2019
Versand
Material
Einstieg
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren
Zusatzveranstaltungen
Hinweis Die zu dieser Lehrveranstaltung angebotenen Zusatzveranstaltungen werden Teilnehmern nach dem Login angezeigt.

Irrtümer und nachträgliche Datenänderungen vorbehalten.


Seite erstellt in 0,1s  |  28.3.24,09:00 im Wintersemester 2023/2024  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de