Word.ws English Dictionary

nondeterministic

UK/nɒndɪˌtɜːmɪnˈɪstik//nɑndɪˌtɝmɪnˈɪstik/

nondeterministic adjective: exhibiting nondeterminism; involving choices between indistinguishable possibilities.

Adjective

nondeterministic (not comparable)

  1. Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
    • Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.
    • The aim of this book is to compare deterministic, nondeterministic, and strongly nondeterministic decision trees. Conventional (deterministic) decision trees are widely used as classifiers, as a means of knowledge representation, and as algorithms.2020, Mikhail Moshkov, Comparative Analysis of Deterministic and Nondeterministic Decision Trees, Springer Nature, →ISBN, page 1

Forms of nondeterministic

alternative formnon-deterministic

Origin of nondeterministic

From non- + deterministic.

Words formed from nondeterministic

Phrases with nondeterministic

Questions about nondeterministic

What does nondeterministic mean?
Nondeterministic means exhibiting nondeterminism; involving choices between indistinguishable possibilities.
What part of speech is nondeterministic?
Nondeterministic is an adjective.
How do you pronounce nondeterministic?
Nondeterministic is pronounced /nɒndɪˌtɜːmɪnˈɪstik/ (UK).

Words near nondeterministic in the dictionary

  1. nondetermined
  2. nondeterminicity
  3. nondeterminism
  4. nondeterminisms
  5. nondeterminist
  6. nondeterministic
  7. nondeterministic polynomial time
  8. nondeterministic polynomial times
  9. nondeterministic Turing machine
  10. nondeterministic Turing machines
  11. nondeterministically

Source and license

Adapted from Wiktionary: nondeterministic (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:

Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Naomi Persephone Amethyst (NaomiAmethyst)-nondeterministic.wav.

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