Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 63914 (WiSe 25/26)

 
63914 Komplexitätstheorie im Wintersemester 2025/2026
Hinweis
Zu einer Lehrveranstaltung mit gleicher Nummer gibt es eine bereits beendete Lehrveranstaltung aus dem Wintersemester 2024/2025. Zu dieser gelangen Sie über diesen Link: 63914 Komplexitätstheorie (WiSe 24/25)
grundlegende Überarbeitung: Sommersemester 2016 Umfang: 10.0 ECTS
nächster geplanter Einsatz: -keine Angaben vorhanden- 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 der Lehrveranstaltung 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.10.2025
Versand
Material
Hinweis Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.
Moodle Umgebungen
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

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


Seite erstellt in 0,2s  |  8.6.25,01:31 im Sommersemester 2025  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de