nondeterministic Turing machine en · NOUN
Meanings
- 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
| Spelling | Features | Labels | Source |
|---|---|---|---|
| nondeterministic Turing machines | Number=Plur | lexicographic |
Coordinates
Translations (4)
bg недетерминирана машина на Тюринг (nondeterministic Turing machine) · fi epädeterministinen Turingin kone (nondeterministic Turing machine) · de nichtdeterministische Turingmaschine (nondeterministic Turing machine) · pl niedeterministyczna maszyna Turinga (nondeterministic Turing machine)