Selected Topics in Theoretical Computer Science
Ausgewählte Kapitel der Theoretischen Informatik
8 CPirregularlyDEno longer offered
Prerequisites
Recommended, as written
Solide Kenntnisse über die Grundlagen der Theoretischen Informatik.
Contents
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
Learning outcomes
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.
Assessment
• mündliche Prüfung, 30-45 Minuten
Literature (1)
- Abhängig vom gewählten Thema; wird jeweils zu Beginn der Veranstaltung bekannt gegeben.
Remarks
• Studiengang Informatik M. Sc.: Wahlpflichtmodul im Komplex „Grundlagen der Informatik“ (Niveaustufe 400).
Source: BTU's module description · retrieved 15 Oct 2026Original