Adjective
non-deterministic (not comparable)
Alternative spelling of nondeterministic
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