The difference between deterministic and indeterministic systems is whether the state transitions can be fully described by a function that does not know the time. The indeterministic function yields different values each time, so it is not compressible to a time independent one.
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).
-
-
Determinism is me picking an apple from the apple tree and having an apple in my hand. Indeterminism is me picking the apple and having a pair of slippers, or a cat, or a cadillac in my hand. (Or perhaps when I pick the apple, gravity will reverse).
-
If it’s completely indeterministic, then the next state will have no recognizable relationship to the previous one. That means you would not even be able to remember the previous state, and they would be unrelated from the observer perspective
- 1 more reply
New conversation -
-
-
I wish you had been my Theory of Computation professor, who cared more about filling the board 17 times in 50 minutes than clarifying what any of the concepts meant. At least his programming projects were fun.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
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.