Complexity Theory
Prof. Dr. Markus Bläser
News
Venue: E1.3 HS003Schedule:
- 10:00 - 11:30: E. Pich
- 13:30 - 15:00: N. Käfer
- 15:30 - 17:00: N. Zeller
Time & Date
From 26.9 to 29.9, together with the proseminar "Berechenbarkeits- und Automatentheorie".
Participants:
- Elizabeth Pich: Kolmogorov complexity (Schöning)
- Nicolas Käfer: Immerman-Szelepcsenyi theorem (Reischuk Kapitel 3.4.1)
- Nathalie Zeller: Fürer's theorem (Reischuk Theorem 3.2.6)
Lecturer
- Prof. Dr. Markus Bläser, Email: mblaeser at cs.uni-saarland...
Office Hours: whenever my office door is open, E 1 3, Room 412
Literature
- Rüdiger Reischuk, Komplexitätstheorie (Band 1), Teubner.
- Uwe Schöning, Gems of Theoretical Computer Science, Springer.