Unbounded nondeterminism

In computer science, unbounded nondeterminism or unbounded indeterminacy is a property of concurrency by which the amount of delay in servicing a request can become unbounded as a result of arbitration of contention for shared resources while still guaranteeing that the request will eventually be serviced. Unbounded nondeterminism became an important issue in the development of the denotational semantics of concurrency, and later became part of research into the theoretical concept of hypercomputation[1].

  1. ^ Ord, Toby (2002). "Hypercomputation: computing more than the Turing machine". arXiv:math/0209332.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne