nondeterministic Turing machine (English, noun)
expansion: nondeterministic Turing machine (plural nondeterministic Turing machines)
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: 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.
Forms:
form: nondeterministic Turing machines
tags: plural