English Explanatory Dictionary

Turing equivalent

English dictionary entry

Meanings

adj
  1. Capable of computing precisely the same set of functions as a Turing machine can compute.

Word forms

Turing equivalent
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary