Computability and Complexity Theory

Lectures

Date Lecture Lecture Material Additional Material
02.02.2012 Turing machines Comput1.pdf  
07.02.2012 Undecidable problems Comput2.pdf AdditionalMaterial
09.02.2012 P and NP Complexity.pdf  
14.02.2012 P and NP (ctd) Complexity2.pdf      

Exercises

Content Exercise Material Deadline
Problem sheet exercise 13 Exercises 13 10.2.12