Category:Theory of computation
|Wikimedia Commons has media related to Theory of computation.|
In theoretical computer science, the theory of computation is the branch that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata theory, computability theory and computational complexity theory.
This category has the following 8 subcategories, out of 8 total.
- ► Algorithmic information theory (21 P)
- ► Hypercomputation (6 P)
- ► Limits of computation (13 P)
- ► Models of computation (18 C, 119 P)
- ► Theorems in theory of computation (1 C, 4 P)
Pages in category "Theory of computation"
The following 94 pages are in this category, out of 94 total. This list may not reflect recent changes (learn more).
- Chain rule for Kolmogorov complexity
- Chaitin's constant
- Church–Turing thesis
- Church–Turing–Deutsch principle
- Circuit (computer science)
- Communicating X-Machine
- Computable function
- Computable number
- Computation history
- Computation in the limit
- Computational semiotics
- Cylindric numbering