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
The first lecture takes place on Monday, 06.02.2023, 15:30 – 17:00 in C012.
Six of the lectures will be replaced by tutorials, see the next section.
Important: The lecture on Wednesday, 19.04.23, will be postponed on Thursday, 20.04.23, 10:15–11:45 in B6, 26 A1.01.
There will be six tutorials. Time slots and rooms are the same as for the lectures.
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.
Conntact via email to linda.scheu-hachteluni-mannheim.de