6.080 | Spring 2008 | Undergraduate

Great Ideas in Theoretical Computer Science

Lecture Notes

Lecture 4


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

Course Info

As Taught In
Spring 2008
Learning Resource Types
Lecture Notes
Problem Sets