Vorlesung: Theoretische Informatik

Literaturhinweise werden im Moodle-Kurs veröffentlicht.

Das Gebiet der theoretischen Informatik beschäftigt sich mit der Untersuchung von grundlegenden Eigenschaften der Daten- bzw. Informationsverarbeitung, deren abstrakte Charakterisierung und Klassifizierung, sowie prinzipielle Grenzen der Berechenbarkeit. Die Veranstaltung stellt eine Einführung in dieses Gebiet dar, und führt dabei in die folgenden grundlegenden Themen der theoretischen Informatik ein:

• Algorithmische Probleme
• Formale Sprachen und Grammatiken
• Automatentheorie
• Berechenbarkeitstheorie

B. Sc. Mathematik mit Informatik,

B. Sc. Mathematik, Nebenfach Informatik

M. Sc. Mathematik,

M. Sc. Biomathematik