What is nondeterminism?

Some articles on nondeterminism:

Arguments For Dealing With Unbounded Nondeterminism
... with the property of unbounded nondeterminism built in this allows computations that cannot be implemented by Turing Machines, as seen above ... Indeterminacy in concurrent computation.) Hewitt justified his use of unbounded nondeterminism by arguing that there is no bound that can be placed on how long it takes a ... He further argued that Electronic mail enables unbounded nondeterminism since mail can be stored on servers indefinitely before being delivered, and that ...
Symmetric Turing Machine
... could, at best, be placed only in NL, despite seeming not to require nondeterminism ... sub computation (segments) between special configuration, where nondeterminism takes place, such that the only special configuration reached from a backward computation is the ... locally deterministic in its forward direction and have limited nondeterminism in its backward direction ...
Actor Model And Process Calculi - Denotational Semantics
... His semantics contrasted the unbounded nondeterminism of the Actor model with the bounded nondeterminism of CSP and Concurrent Processes (see denotational semantics) ... Roscoe has developed a denotational semantics with unbounded nondeterminism for a subsequent version of Communicating Sequential Processes Hoare ...
Unbounded Nondeterminism - Hewitt's Analysis of Fairness
... All of these models have the property of bounded nondeterminism if a machine always halts when started in its initial state, then there is a bound on the number of states in which it can halt ... Hewitt argued that there is a fundamental difference between choices in global state nondeterminism and the arrival order indeterminacy (nondeterminism ... In global state nondeterminism, a "choice" is made for the "next" global state ...
Actor Model - Message-passing Semantics - Unbounded Nondeterminism Controversy
... Such nondeterministic automata have the property of bounded nondeterminism that is, if a machine always halts when started in its initial state, then there is a bound on the number of states in ... rise to a controversy concerning unbounded nondeterminism ... Unbounded nondeterminism (also called unbounded indeterminacy), is a property of concurrency by which the amount of delay in servicing a request can become ...