Theory of Computation, 2015

Slides

• Turing Machines
• Turing Machines -- Examples (1)
• Turing Machines -- Examples (2)
• Turing Machines and Computability
• Undecidability
• How to solve undecidable problems?

Final Exam

• score