Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
High (computability)
Term in computability theory

In computability theory, a Turing degree [X] is high if it is computable in 0′, and the Turing jump [X′] is 0′′, which is the greatest possible degree in terms of Turing reducibility for the jump of a set which is computable in 0′.

Similarly, a degree is high n if its n'th jump is the (n+1)'st jump of 0. Even more generally, a degree d is generalized high n if its n'th jump is the n'th jump of the join of d with 0′.

We don't have any images related to High (computability) yet.
We don't have any YouTube videos related to High (computability) yet.
We don't have any PDF documents related to High (computability) yet.
We don't have any Books related to High (computability) yet.
We don't have any archived web articles related to High (computability) yet.

See also

References

  1. Soare, R. I. (1987). Recursively enumerable sets and degrees : a study of computable functions and computably generated sets. Berlin: Springer-Verlag. p. 71. ISBN 3-540-15299-7. 3-540-15299-7