HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › nondeterministic Turing machine
← Back to search

Meaning of nondeterministic Turing machine | Babel Free

Noun CEFR C1

Definitions

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.

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

nondevelopment nondeviant nondeviation nondeviator nondevice nondiabaticity

Learn this word in context

See nondeterministic Turing machine used in real conversations inside our free language course.

Start Free Course