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

This article is issued from Wikipedia - version of the Saturday, May 11, 2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.