English Wikipedia - The Free Encycl...
Download this dictionary
Computability theory
Computability theory
, also called
recursion theory
, is a branch of
mathematical logic
, of
computer science
, and of the
theory of computation
that originated in the 1930s with the study of
computable functions
and
Turing degrees
.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License