4 ms·
> There has to be some point where there are some number of possible outcomes but even knowing the entire state, you cannot predict which path will be taken and
by naasking 10y ago
> There has to be some point where there are some number of possible outcomes but even knowing the entire state, you cannot predict which path will be taken and that any particular path can be taken reliably.
Why? It's not predictable whether any random Turing machine will halt, but whether that specific machine halts still has a deterministic, well-defined answer.
- criddell 10y agoI don't think predicting if a Turing machine will halt is the same as saying state n+1 cannot be determined from state n.
- naasking 10y agoWhat I was trying to convey was that unpredictability and and determinism aren't mutually exclusive. The "reliable path taken" could depend on solving the Halting problem, for instance, which we can't do but perhaps our natural laws somehow can. But even if that's immaterial, it's not clear that determinism has any relevance to free will at all. You, like many others, have simply assumed that the "free" aspect of free will implicitly means "freedom from antecedent causes", but the long debate over free will in philosophy casts this interpretation in serious doubt.
- isotropy 10y ago>whether that specific machine halts still has a deterministic, well-defined answer Really? If there is literally no procedure that can tell the difference between "machines that will never halt" and "machines that will run longer than you can afford to wait", you're basically calling for a concept of "deterministic" where it's ok if a final determination never happens, and in some cases (which you can't identify), can't happen. That seems like it's counter to the spirit of calling something deterministic.
- naasking 10y agoJust because there's no general algorithm to determine whether Turing machine X may halt, does not preclude the existence of specific Turing machines that can determine whether X will halt. This is part of the difference between truth and proof. Whether X will halt is true or false regardless of whether to use can prove it to be true or false in any given logic.