Category:Computability theory

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

Lua error in package.lua at line 80: module 'Module:Category main article' not found.

Logic · Index of logic articles · Outline of logic 

This category is for articles about recursion theory, also called computability theory, which is 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

Subcategories

This category has the following 5 subcategories, out of 5 total.

C

E

H

L

T

Pages in category "Computability theory"

The following 66 pages are in this category, out of 66 total.