This assumes determinism, right? Indeterministic functions do not actually exist. They are just deterministic functions of incompressible input, i.e. that unpredictably changes over time.
-
-
-
The input of the transition function is the system state. The transition function compresses the world to the starting state and the function itself. An indeterministic function has access to an incompressible sequence beyond the starting state.
- 2 more replies
New conversation -
-
-
Currently, is there any way in computer science to use principles of indeterminism (chaos) in “the modulation of reality”?
-
I don't know if I understand your question. Computer science deals with indeterministic things all the time, but we make our computers deterministic, because indeterminism means in practice just that you randomly leak the precious bits which you carefully measured or computed.
- 3 more replies
New conversation -
-
-
Isn't determinism just a special case of nondeterminism?
-
A nondeterministic system can only approximate determinism, while a deterministic system can implement a nondeterministic one (as long as the state sequence is finite and you can store the required incompressible part of the transition function).
- 3 more replies
New conversation -
-
-
Hmm...I your tweet it looks like ‘function’ equals ‘system.’ Can’t a system have both deterministic and indeterministic functions? I do like the compressibility criteria for functions.
-
Of course! In my view, a system is a description that isolates a part of the state space of the world into a local one, so we can understand it, which amounts to compressing it with a transition function. If the system was fully indeterministic it would have only random states.
End of conversation
New conversation -
-
-
I thought deterministic and non-deterministic automatons are equivalent. Also, there are algorithms for conversion. Or is it not automatons we are talking about?
-
They are! What I describe is the conversion.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.