Explore relationships

Nondeterministic Turing machine

In theoretical computer science and computational theory, a nondeterministic Turing machine (NTM) is a theoretical model of computation whose governing rules specify more than one possible action when in some given situations.

Use + to expand a branch. Click a topic name to open its summary.