Computability Theory Vs. Set Theory

Here's the dirt on how these objects relate to one another:

Although a basic introduction to computability theory might begin with computable *functions*, emphasis soon shifts toward computable *sets*. Sets of natural numbers provide a rich playground for playing with Turing jumps and such things.

Go to or create a theme: