Word.ws English Dictionary

nondeterministic Turing machines

nondeterministic Turing machines is the plural of nondeterministic Turing machine.

Meaning of nondeterministic Turing machine

Noun

nondeterministic Turing machine (plural nondeterministic Turing machines)

  1. 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.

Questions about nondeterministic Turing machines

What is nondeterministic Turing machines the plural of?
Nondeterministic Turing machines is the plural of nondeterministic Turing machine.

Words near nondeterministic Turing machines in the dictionary

  1. nondeterminist
  2. nondeterministic
  3. nondeterministic polynomial time
  4. nondeterministic polynomial times
  5. nondeterministic Turing machine
  6. nondeterministic Turing machines
  7. nondeterministically
  8. nondeterminists
  9. nondeterred
  10. nondeterrent
  11. nondetonating

Source and license

Adapted from Wiktionary: nondeterministic Turing machines (page history and authors); nondeterministic Turing machine (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “nondeterministic Turing machines.” Word.ws, https://word.ws/nondeterministic_turing_machines. Based on Wiktionary, CC BY-SA 4.0.