Komplexitätstheorie

Dr. rer. nat. Friedrich Bökler

Veranstaltungstyp: Vorlesung und Übung
TeilnehmerInnen:

Beschreibung:
In der Komplexitätstheorie knüpfen wir an die Inhalte der "Einführung in die theoretische Informatik" an. Wir nutzen mathematische Methoden, um Komplexitätsklassen und Berechnungsmodelle zu untersuchen. Zum Beispiel platzbeschränkte, randomisierte und Orakel-Turingmaschinen, Schaltkreiskomplexität, interaktive Beweissysteme und die Komplexität von Zähl- und Black-Box-Problemen.

Ein tiefes Verständnis der Inhalte der "Einführung in die theoretische Informatik" wird vorausgesetzt. Des Weiteren sind die Inhalte der "Einführung in die Algorithmik" (oder alternativ "Einführung in die Algorithmen und Datenstrukturen"), "Einführung in die Technische Informatik", sowie "Einführung in die Stochastik für Informatiker" hilfreich.

Erstes Treffen:
Mittwoch, 03.04.2024 10:00 - 12:00, Ort: 32/109

Ort:
32/109

Semester:
SoSe 2024

Zeiten:
Mi. 10:00 - 12:00 (wöchentlich) - Übung, Do. 14:00 - 16:00 (wöchentlich) - Vorlesung

Leistungsnachweis:


Veranstaltungsnummer:
6.620

ECTS-Kreditpunkte:
6

Bereichseinordnung:
Veranstaltungen > Informatik > Bachelor Informatik Veranstaltungen > Informatik > Erweiterungsstudiengang "Erweiterungsfach Lehramt an Gymnasien" Veranstaltungen > Informatik > Master Lehramt an Gymnasien Veranstaltungen > Informatik > Master of Science in Informatik>Angleichungsbereich Veranstaltungen > Informatik > Vorlesungen