Selected Topics in Theoretical Computer Science
Ausgewählte Kapitel der Theoretischen Informatik
8 LPunregelmäßigDEwird nicht mehr angeboten
Voraussetzungen
Empfohlen, im Wortlaut
Solide Kenntnisse über die Grundlagen der Theoretischen Informatik.
Inhalte
Wahlweise werden die Inhalte aus folgenden Bereichen gewählt. Dabei können weitere aktuelle Themen ergänzt werden. • Logik in der Informatik • Randomisierte Algorithmen • Quantencomputer • Information Based Complexity • Computeralgebra • Kodierungstheorie • Parametrisierte Komplexität
Lernziele
Abrundung der Kenntnisse in einem zentralen Bereich der theoretischen Informatik; Erwerb der Fähigkeit, sich in aktuelle Bereiche der Forschung selbständig einzuarbeiten; Vertrautheit im Umgang mit den Methoden der theoretischen Informatik in thematisch fortgeschrittenen Gebieten.
Prüfungsleistung
• mündliche Prüfung, 30-45 Minuten
Literatur (1)
- Abhängig vom gewählten Thema; wird jeweils zu Beginn der Veranstaltung bekannt gegeben.
Bemerkungen
• Studiengang Informatik M. Sc.: Wahlpflichtmodul im Komplex „Grundlagen der Informatik“ (Niveaustufe 400).
Quelle: Modulbeschreibung der BTU · abgerufen 15.10.2026Original