Turing equivalence

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