Computability theory may refer to:

• Recursion theory, a branch of mathematical logic, contemporarily called computability theory.
• Computability theory (computer science), locating basic questions of what is computable within the context of theoretical computer science.

Computable may refer to:

• Recursive set
• Computable function
• Recursive languages and sets
• Recursive language

eo:Komputebleca teorio hr:Teorija izra?unljivosti