Undecidability
Languages that are not Recursive or not r.e.
Material
14b
A rambling scene-set
|
The Impossible Code
|
SUMMARY of STM and ATM
Diagonalization and the Halting Problem
Material
14a
More thoughts:
Diagonalization
|
Countable sets
|
Halting problem
|
SUMMARY of Uncountable and Undecidable
Reductions and More Undecidable Problems:
Material
15a
More thoughts
reductions: theory
|
reductions: application
Summary from book
here
Extension/Revision Questions:
UnDecidable
sols