Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am trying to get better in proofs and deep understanding of concept of computational complexity. Unfortunately, so far, with no success.

In order to get more intuition, I decided to do more exercises, but most of them are still difficult for me.

I am looking for exercises with solutions in field of computational complexity. Sometimes on course pages there are homeworks with solutions.

I am asking if you aware about any decent course on computational complexity with exercises and solutions on course page, please let me know.

share|cite|improve this question
Very good question! – Pratik Deoghare Dec 10 '12 at 18:38
If you happen to collect any exercises, consider adding them on – Jernej Dec 10 '12 at 20:32
Have you browsed the questions here, via complexity-theory? – Raphael Dec 11 '12 at 0:18
up vote 2 down vote accepted

I had a course held by Jiri Srba a few years ago on basic complexity and computability theory is good, I would say. The second part (Lecture 9 to 15) goes through time and space complexity, shows some important results on the field and has pdf's of both exercises and solutions for each lecture. It is based on the book "Introduction to the Theory of Computation" by Michael Sipser, which also has a good walkthrough of both topics in general.

Link: (owned by Aalborg University)

Good luck!

share|cite|improve this answer
Thank you very much! – fog Dec 12 '12 at 10:38

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.