non-deterministic

Adjective

Meaning

non-deterministic (not comparable)

Alternative spelling of nondeterministic

Source: en.wiktionary.org

Synonyms

stochastic

Examples

Bohm is clear that this theory is non-deterministic (the work with Hiley includes a stochastic theory). Source: Internet

By contrast, a non-deterministic Turing machine (NTM) may have a set of rules that prescribes more than one action for a given situation. Source: Internet

For the same reason, the quality of manufactured long-distance boomerangs is often non-deterministic. Source: Internet

In 1970, Savitch's theorem showed that PSPACE is closed under nondeterminism, implying that even non-deterministic context-sensitive grammars are in PSPACE. Source: Internet

For example, a non-deterministic Turing machine is a computational model that is allowed to branch out to check many different possibilities at once. Source: Internet

Formal definition The complexity class NP can be defined in terms of NTIME as follows: : where is the set of decision problems that can be solved by a non-deterministic Turing machine in time. Source: Internet

Close letter words and terms

non-detected non-detection non-determinism non-diagnostic non-dialectal non-diegetic