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 ExerciseSorted ascending Material Deadline
Problem sheet exercise 13 Exercises 13 11.02.11

This topic: ABI > WebHome > LectureWiki > DiscretMathWS10 > ComputabilityComplexity
Topic revision: 14 Feb 2011, AlexanderBockmayr