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 Turing machine equivalents.

Personal tools
Namespaces
Variants
Actions
Navigation
Interaction
Toolbox
Print/export