nondeterministic Turing machine

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounnondeterministic Turing machine (plural nondeterministic Turing machines)

plural nondeterministic Turing machines

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

Translations

Bulgarian недетерминирана машина на Тюринг
  • недетерминирана машина на Тюринг (nedeterminirana mašina na Tjuring)nondeterministic Turing machine
Finnish epädeterministinen Turingin kone
  • epädeterministinen Turingin konenondeterministic Turing machine
German nichtdeterministische Turingmaschine
  • nichtdeterministische Turingmaschinenondeterministic Turing machine
Polish niedeterministyczna maszyna Turinga
  • niedeterministyczna maszyna Turinganondeterministic Turing machine
Cite this entry
APA

nondeterministic Turing machine. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/nondeterministic%20Turing%20machine

MLA

“nondeterministic Turing machine.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/nondeterministic%20Turing%20machine. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “nondeterministic Turing machine,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/nondeterministic%20Turing%20machine.

Source: nondeterministic Turing machine on Wiktionary, CC BY-SA 4.0.