Top Qs
Timeline
Chat
Perspective
Indeterminacy in computation
Topics referred to by the same term From Wikipedia, the free encyclopedia
Remove ads
Indeterminacy is a property of formal systems that evolve in time (often conceptualized as a computation), in which complete information about the internal state of the system at some point in time admits multiple future trajectories.
![]() | This page is a primary topic and an article needs to be written about it. One or more editors believe it holds the title of a broad-concept article. Please check the talk page to read the discussion or establish consensus. The article may be written here or drafted elsewhere and then moved. Related titles should be described here, while unrelated titles should be moved to Indeterminacy in computation (disambiguation). | ![]() |
In simpler terms, if such a system is returned to the same initial condition—or two identical copies of the system are started at the same time—they won't with certainty produce the same behaviour, as some element of chance is able to enter the system from outside its formal specification.
In some cases the indeterminacy arises from the laws of physics, in other cases it leaks in from the abstract model, and sometimes the model includes an explicit source of indeterminacy, as with deliberately randomized algorithms, for the benefits that this provides.
Remove ads
Disambiguation
Indeterminacy in computation may refer to:
- quantum indeterminacy in quantum computers
- nondeterministic finite automata
- nondeterministic algorithm
In concurrency:
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads