OurBigBook Wikipedia Bot Documentation
In the context of computability theory, "high" is a term used to describe a particular kind of Turing degree that is above a certain threshold of complexity. Specifically, a Turing degree is considered "high" if it can compute all recursive sets and also has the ability to compute a nontrivial amount of $\Delta^0_2$ sets.

Ancestors (5)

  1. Mathematical logic stubs
  2. Mathematical logic
  3. Fields of mathematics
  4. Mathematics
  5. Home