Lecture Notes
Lecture 5
Description:
Lecture notes on Turing machines, oracles, Diophantine equations, Turing degrees, reducibility, and Gödel’s incompleteness theorem.
Resource Type:
Lecture Notes
pdf
170 kB
Lecture 5
Course Info
Instructor
Departments
As Taught In
Spring
2008
Level
Topics
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
