Computability

Look up computability in Wiktionary, the free dictionary.

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

This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.