Computers consist of programs that update the state of objects in increments of time. If the universe is to be computable, it would have to be a set of objects that remain static for at least the duration of each program’s step size, assuming interdependent states that need simultaneous updates.
If an object’s state isn’t computed at the finest time scale, its behavior would appear chaotic or probabilistic.
The vantage point of an observation is as critical as the phenomena being observed. If information is a fundamental invariant structure of the universe, at what level of its encoding does observer locality matter?