Introduction
Asked last time what computation is- now we’ll try to answer the question “what is computable?”
These results about computability are fundamental.
- They apply regardless of the machine
- But they don’t answer all of our questions
One of the major contributions of CS: negative results