Jump to content

nondeterministic Turing machine

From Wiktionary, the free dictionary

English

[edit]

Noun

[edit]

nondeterministic Turing machine (plural nondeterministic Turing machines)

  1. (computer science) 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.
    Coordinate term: deterministic Turing machine
Retrieved from "https://en.wiktionary.org/w/index.php?title=nondeterministic_Turing_machine&oldid=82031143"