Advanced Complexity Theory
Prof. Dr. Markus Bläser
- Room is U12 in E1.1 (in the basement)
- On Fr Apr 27, we start at 15:15 due to some unforseen circumstances.
Time & Date
Weekly meetings, time and dates will be decided together with the participants.
- Prof. Dr. Markus Bläser, Email: mblaeser at cs.uni-saarland...
Office Hours: whenever my office door is open, E 1 3, Room 412
Oral exams at the end of the lecture period.
- Sanjev Arora and Boaz Barak, Computational Complexity - A Modern Approach, Cambridge University Press.
- Oded Goldreich, Computational Complexity - A Conceptual Perspective, Cambridge University Press.
- V. Arvind and J. Torán, Isomorphism Testing: Perspectives and open problems, Complexity theory column, in The Bulletin of EATCS number 86, June 200.