Turing equivalence
From Infogalactic: the planetary knowledge core
(Redirected from Turing equivalent)
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
<templatestyles src="Dmbox/styles.css" />