nondeterministic

See also: non-deterministic

English

Alternative forms

• non-deterministic

Etymology

From non- +‎ deterministic.

Adjective

nondeterministic (not comparable)

1. (computer science) Exhibiting nondeterminism; involving choices between indistinguishable possibilities.

   Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.

   • 2020, Mikhail Moshkov, Comparative Analysis of Deterministic and Nondeterministic Decision Trees, Springer Nature, →ISBN, page 1:

     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.

Derived terms

• complementary nondeterministic polynomial
• nondeterministic polynomial time
• nondeterministic Turing machine
• NP

 

Translations

involving choices

• Catalan: please add this translation if you can
• Czech: nedeterministický
• Dutch: niet-deterministisch
• Finnish: epädeterministinen
• French: indéterministe (fr)
• German: nichtdeterministisch
• Hungarian: nemdeterminisztikus
• Icelandic: brigðgengur m
• Italian: please add this translation if you can
• Romanian: nedeterminist m
• Spanish: please add this translation if you can