Theoretical Computer Science

CS 406 Theoretische Informatik

Spring Semester 2024 | 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.


The lecture will take place weekly on

  • Monday, 15:30 – 17:00h in C013
  • Wednesday, 13:45 – 15:15h in C013

The first lecture takes place on Monday, 12.02.2024, 15:30 – 17:00h in C013.

Six of the lectures will be replaced by tutorials, see the next section.


There will be six tutorials. Time slots and rooms are the same as for the lectures. The dates are the following:

  • Monday, 26.02.24
  • Monday, 11.03.24
  • Monday, 08.04.24
  • Monday, 22.04.24
  • Monday, 13.05.24
  • Monday, 27.05.24

Any changes will be posted on this side and communicated via ILIAS.


The lecture slides 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.


Conntact via email to