computability theory
Computability theory is the study of what is possible to automate through algorithms and computation. It explores the limits of what can be computed by machines and the theoretical foundations of computer science.
Requires login.
Related Concepts (1)
Similar Concepts
- algorithmic information theory
- approximation theory
- complexity theory
- computability
- computation
- computation in dynamical systems
- computational complexity
- computational creativity
- computational intelligence
- computational logic
- computational mathematics
- deterministic computational models
- information processing theory
- quantum complexity theory
- theory of computation