Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 01686 (WiSe 04/05)

 
01686 Grundzüge der Komplexitätstheorie im Wintersemester 2004/2005
Hinweis Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Wintersemester 1996/1997 Umfang: 4.0 SWS
Übungsumfang: 2.0 SWS nächster geplanter Einsatz: -keine Angaben vorhanden-
Versionen Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
Schließen
Beschreibung
Die Komplexitätstheorie beschäftigt sich mit der Frage, welche Probleme mit beschränktem Aufwand lösbar sind:
- Wie wird der Aufwand gemessen (Maschinenmodelle, Komplexitätsmaße)?
- Was kann mit festgelegtem Aufwand gelöst werden?
- Welche Eigenschaften haben alle Komplexitätsmaße (Komplexitätsklassen) gemeinsam (abstrakte Komplexitätstheorie)?
- Wie verhalten sich gleichartige Komplexitätsklassen zueinander (Hierarchiesätze)?
- Wie lassen sich verschiedene Komplexitätsmaße gegeneinander abschätzen (z.B. Band- und Zeitbedarf)?
- Wie verhalten sich verschiedene Maschinenmodelle zueinander (z.B. P-NP-Problem)?
Ausführlich gehen wir in dem Kurs auf deterministische und nichtdeterministische Maschinenmodelle ein. Die Komplexitätstheorie probabilistischer und paralleler Maschinen wird im weiterführenden Kurs 01687 behandelt.
Für folgende Informatik-Studiengänge vorgesehen: B (über Katalog M), D, L, M, MC.
Termine
Veranstaltungsbeginn: 04.10.2004
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.
Einstieg
Betreuung
Betreuende/Beratende Liste der Campus Standorte bzw. Studienzentren

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


Seite erstellt in 0,1s  |  30.4.24,15:57 im Sommersemester 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