Computability theory may refer to:

• Recursion theory, a branch of mathematical logic, contemporarily called computability theory.
• Computability theory (computer science), a branch of the theory of computation.