Theoretical Computer Science

CS 406 Theoretische Informatik

Spring Semester 2022 | German

The lecture provides an algorithm-oriented introduction to central areas of theoretical computer science such as basic computational models and mutual simulations, decidability, complexity theory (definition and structure of basic complexity classes, reducibility, NP-completeness), information theory and cryptography, automata theory, basics of programming languages and syntax analysis.


  • 2022-01-27: The first lecture takes place on Monday, 14 February 2022, 15:30 – 17:00 in ZOOM-Lehre-059.
  • 2022-01-27: The course website for 2022 is online.

Question Time


The lecture slides and videos as well as the exercise sheets and their corresponding solutions are available in the lecture's ILIAS course.


  • Wegener, Ingo: Theoretische Informatik – eine algorithmenorientierte Einführung, Teubner Verlag, 2005.
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Algorithmen – Eine Einführung, Oldenbourg, 2010.