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.