Turing equivalence

From Wikipedia, the free encyclopedia
  (Redirected from Turing equivalent)
Jump to: navigation, search

Turing equivalence may refer to:

  • Turing completeness, having computational power equivalent to a universal Turing machine
  • Turing degree equivalence (of sets), having the same level of unsolvability

See also[edit]