FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Aktuelle Veranstaltungen

Komplexitätstheorie
Dozent:Dr. rer. nat. Friedrich Bökler
Veranstaltungstyp:Vorlesung und Seminar (Offizielle Lehrveranstaltungen)
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.
Ort:32/109
Semester:SoSe 2024
Zeiten:Mi. 10:00 - 12:00 (wöchentlich) - Übung, Do. 14:00 - 16:00 (wöchentlich) - Vorlesung
Erster Termin:Mittwoch, 03.04.2024 10:00 - 12:00, Ort: 32/109
Veranstaltungsnummer:6.620
ECTS-Kreditpunkte:6