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 DeadlineSorted ascending
Problem sheet exercise 13 Exercises 13 10.2.12
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback