Date | Lecture | Lecture Material | Additional Material |
---|---|---|---|
3.2.2011 | Turing machines | Comput1.pdf | AdditionalMaterial |
8.2.2011 | Undecidable problems | Comput2.pdf | AdditionalMaterial |
10.2.2011 | P and NP | Complexity.pdf | |
15.2.2011 | P and NP (contd) |
Content | Exercise | Material | Deadline |
---|---|---|---|
Problem sheet | exercise 13 | Exercises 13 | 11.02.11 |