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)    

Exercises

Content Exercise Material Deadline
Problem sheet exercise 13 Exercises 13 11.02.11