English Explanatory Dictionary

nondeterministic Turing machine

English dictionary entry

Meanings

noun
  1. A variant of a Turing machine whose governing rules may specify more than one possible action for any given combination of the state of the machine and symbol being read.

Word forms

nondeterministic Turing machine nondeterministic Turing machines
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 N Russian dictionary Dahl dictionary