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
Topic revision: r7 - 13 Feb 2012, AlexanderBockmayr
 
  • Printable version of this topic (p) Printable version of this topic (p)