theory of computation
The theory of computation is the study of mathematical models of computation and their properties. It explores the limitations and capabilities of algorithms and computational systems.
Requires login.
Related Concepts (1)
Similar Concepts
- algorithmic information theory
- complexity theory
- computability
- computability theory
- computation
- computational complexity
- computational logic
- computational mathematics
- evolutionary computation
- evolutionary computation in computer science
- information processing theory
- numerical computation
- quantum entanglement-based computation
- quantum information theory
- quantum theory