# Modeling the universe as a countably infinite state machine

Could the universe be modeled or thought of in terms of an countably infinite state machine? Philosophically, I am asking from a deterministic perspective. Now, I know that as humans, and beings within our closed system (the universe) it is impossible for us to know the velocity and position of any particle, but my question is more about if determinism is true. And, if it is true, would it fit a countably infinite state model? I am researching things such as Planck's time, and Planck's length, and it is not clear as to if the current state of the universe (position and velocity and perhaps other variables) changes given an increment of time less than Planck's time.

for, if the position and velocity of particles does indeed change given time less than Planck's time, then it seems to me that the states of the universe cannot be mapped to countably infinite states. Meaning, the number of states is uncountably infinite rather than countably infinite. Like the distinction between real numbers and integers.

I am simply a confused layman, who would like some insight.

• A 'countably infinite state machine' is a Turing machine, unless you constrain it further.
– user107153
Aug 2 '17 at 20:31
• Yes that is true. I could have just said a Turing machine, but my question is the same either way. I simply wanted to emphasize the infinite states aspect of turing machines. Aug 2 '17 at 20:46
• I think you then want to look at stuff about the computability of physics. This has a well-defined but slightly non-obvious definition which is to do with being able to compute successively better approximations with a countable-state (Turing-)machine to a continuous system. I believe that all of physics is thought to be computable in this sense, and I also think that this means that yes, you can so model the universe. Penrose would differ!
– user107153
Aug 2 '17 at 21:43
• Even if non-Planckian possible QFT states are countable (like eg the finite entropy of a black hole which is the log of Planckian volumes in the horizon), we don't know how many sub-Planckian states there are.String Theory, eg, you can have infinitely countable set of (eg oscillation) states for a string or n-brane. But sTring Theory sort of assumes quantum theory. Our current quantum gravity theories (eg. AdS/CFT) are countabley infinite states. They are all 'quantized'. But we don't know the real theory. Could involve freaky effects that don't map to the integers, not quantized. Not Turing. Aug 3 '17 at 5:33
• It can be modeled by, but cannot be modeled as, a Turing machine, unless you abandon relativity and quantum mechanics. Nov 23 '19 at 2:10