Theoretische Informatik

Die Veranstaltung Theoretische Informatik richtet sich an Studierende der Bachelorstudiengänge  Mathematik und Wirtschaftsmathematik nach der Prüfungsordnung vom WS 21/22. Die Vorlesung findet gemeinsam mit der Informatik II statt.

Die Vorlesung beschäftigt sich mit der grundlegenden Frage, welche Probleme auf Rechnern in welcher Zeit gelöst werden können. Dazu werden unterschiedliche Rechenmodelle wie z.B. endliche Automaten und Turing-Maschinen eingeführt und Konzepte wie Komplexitätsklassen, NP-Vollständigkeit und Berechenbarkeit diskutiert.

Vorlesungszeiten: Mi., 14:00 - 15:30

Vorlesungsbeginn: 11.10.23

Um an der Veranstaltung teilzunehmen, melden Sie sich über KLIPS zum Vorlesungs- und Übungsmodul an, um Zugriff auf die entsprechenden Kurse in ILIAS zu bekommen.