dictionary · English Wiktionary
turing equivalent
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Adjective1 sense
Capable of computing precisely the same set of functions as a Turing machine can compute.
dictionary · English Wiktionary
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Capable of computing precisely the same set of functions as a Turing machine can compute.