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.