Wikidata facts
- Instance of
- Wikimedia category
Show 2 more facts
- category's main topic
- computability theory
- Commons category
- Computer science
via Wikidata · CC0
~1 min read
Encyclopedic overview
This category is for articles about computability theory, also known as recursion theory, a branch of mathematical logic and computer science concerned with generalizations of the notion of computable function, and with related concepts such as Turing degrees.
Related information about computability theory in computer science is described in the theory of computation article and is categorized in Category:Theory of computation.
Excerpted from Wikipedia’s “Category:Computability theory” article, available under the CC BY-SA 4.0 licence.