Lecture Notes
Lecture 4
Description:
Lecture notes on Turing machines, universal Turing machines, the Church-Turing thesis, the halting problem, multiple infinities, and infinitely many unsolvable problems.
Resource Type:
Lecture Notes
pdf
91 kB
Lecture 4
Course Info
Instructor
Departments
As Taught In
Spring
2008
Level
Topics
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
