Top Qs
Timeline
Chat
Perspective
nondeterministic Turing machine
From Wiktionary, the free dictionary
Remove ads
English
Noun
nondeterministic Turing machine (plural nondeterministic Turing machines)
- (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
Translations
nondeterministic Turing machine
|
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads