Here is a list of articles in the category Computability theory.
Pages in category "Computability theory"
The following 96 pages are in this category, out of 96 total.
- Chain rule for Kolmogorov complexity
- Church–Turing thesis
- Church–Turing–Deutsch principle
- Circuit satisfiability problem
- Complete numbering
- Computability logic
- Computable analysis
- Computable function
- Computable number
- Computation in the limit
- Course-of-values recursion
- Craig's theorem
- Creative and productive sets