Non-determinism

Non-determinism is a philosophical view that not every event happening in the Universe is causally determined. The concept flows from the belief in the existence of free will.

In computation theory, a non-deterministic machine is one for which more than one transition out of a state may be possible on the same input symbol.

See also

• Determinism
• non-deterministic Turing machine

This article is a stub. You can help by adding to it.