6.045J | Spring 2011 | Undergraduate

Automata, Computability, and Complexity

Lecture Notes

MIT6_045JS11_lec09.pdf

Description:

This resource contains information related to computable functions, mapping reducibility, and rice’s theorem.

Resource Type:
Lecture Notes
pdf
147 kB
MIT6_045JS11_lec09.pdf

Course Info

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