Nummer

INFO-4444
Titel

Komplexitätstheorie II
Lehrform(en)

Vorlesung
ECTS 6
Arbeitsaufwand
- Kontaktzeit
- Selbststudium
Arbeitsaufwand:
180 h
Kontaktzeit:
60 h / 4 SWS
Selbststudium:
120 h
Veranstaltungsdauer 1 Semester
Häufigkeit des Angebots Unregelmäßig
Unterrichtssprache Deutsch
Prüfungsform

Mündliche Prüfung (bei großer Teilnehmerzahl Klausur)

Inhalt

Aufbauend auf der Vorlesung Komplexitätstheorie sind die vertieften Themen unter anderem (nicht) uniforme Schaltkreisklassen, Approximationstheorie und Randomisierung. Zusätzlich werden Barrieren in Form von Relativierung und Natural Proofs betrachtet.

Qualifikationsziele

Die Studierenden haben einen Überblick über verschiedene Komplexitätsklassen, Schaltkreisen und Randomisierung und sind in der Lage, eine Masterarbeit über dieses Gebiet zu schreiben.

Vergabe von Leistungspunkten/Benotung
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%)
Teilnahmevoraussetzungen Es gibt keine besonderen Voraussetzungen.
Dozent/in
Literatur / Sonstiges

-

Zuletzt angeboten nicht bekannt
Geplant für derzeit nicht geplant
Zugeordnete Studienbereiche INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS