nondeterministic turing machine

Fetched 2026-10-26 (cache).

Synonyms: non-deterministic turing machine, non deterministic turing machine

Antonyms: non-deterministic turing machine, non deterministic turing machine

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|computer science}} A [[variant]] of a [[Turing machine]] whose [[governing]] [[rule]]s may [[specify]] more than one [[possible]] [[action]] for any [[given]] [[combination]] of the [[state]] of the [[machine]] and [[symbol]] being read.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.