Computability theory
From Wikipedia, the free encyclopedia
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.
