Turing equivalent

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Adjective

[edit]

Turing equivalent (not comparable)

  1. (computing theory, of a computing system) Capable of computing precisely the same set of functions as a Turing machine can compute.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Turing_equivalent&oldid=78277745"