Note: This is an archvied version of our old webpage. Some links might be broken. The current one can be found here.
I7 Logo
Chair for Foundations of Software Reliability and Theoretical Computer Science
Informatik Logo TUM Logo
Complexity Theory 2016

  News | Dates | Grading | Content | Exercises | Exam | Material


Exercises are voluntary and do not account for the final grades. Submitted exercises will be corrected and marked. It is highly recommended to work on the exercises, as this is the best preparation for the exam.

  • Homework 01: [PDF], solution: [PDF]
  • Homework 02: [PDF], solution: [PDF]
  • Homework 03: [PDF], solution: [PDF]
  • Homework 04: [PDF], solution: [PDF]
  • Homework 05: [PDF], solution: [PDF]

  • Homework 06: [PDF], solution: [PDF]
  • Due to the Feiertag, we will go through Homework 05 (in addition to making at least a start on Homework 06) on 23 May

    We will go through all of homework 06 on 30 May

  • Homework 07: [PDF]
  • We will go through homework 7 in lieu of the lecture on Tuesday 31st May

  • Homework 08: [PDF]

  • Homework 09: [PDF], solution: [PDF]

  • Homework 10: [PDF], solution: [PDF]

  • Homework 11: [PDF], solution: [PDF]

    Please note that this sheet includes material not convered until the lectures next week (28 and 29 June). Please see the news section for the plan to resolve this problem (which requires an email on your part!).

  • Homework 12: [PDF], solution: [PDF]