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

This article provided by Wikipedia. To edit the contents of this article, click here for original source.

psst.. try this: add to faves