Advanced topics in theoretical computer science

Exercise sheets

  • Exercise sheet 1 [sheet01.pdf]
  • Exercise sheet 2 [sheet02.pdf]
  • Exercise sheet 3 [sheet03.pdf]
  • Exercise sheet 4 [sheet04.pdf]
  • Exercise sheet 5 [sheet05.pdf]
  • Exercise sheet 6 [sheet06.pdf] (23.11.2012: correction in Exercise 6.1)
  • Exercise sheet 7 [sheet07.pdf]
  • Exercise sheet 8 [sheet08.pdf] (7.12.2012: addition in Exercise 8.3)
  • Exercise sheet 9 [sheet09.pdf] (16.12.2012: correction in Exercise 9.4 (1) and (2))
  • Exercise sheet 10 [sheet10.pdf]
  • Exercise sheet 11 [sheet11.pdf] (13.01.2012: typo in definition of HALT corrected in 11.3)
  • Exercise sheet 12 [sheet12.pdf]
  • Exercise sheet 13 [sheet13.pdf]
  • Exercise sheet 14 [sheet14.pdf]
  • Exercise sheet 15 [sheet15.pdf] (8.02.2013: Updated version)
    (a selection of examples of types of exercises which could come up in the exam)