6.045J | Spring 2011 | Undergraduate

Automata, Computability, and Complexity

Lecture Notes

MIT6_045JS11_lec10.pdf

Description:

This resource contains information related to self-referencing machines and programs, statement of the recursion theorem, and applications of the recursion theorem.

Resource Type:
Lecture Notes
pdf
128 kB
MIT6_045JS11_lec10.pdf

Course Info

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