This comment and GP are two of the most concise and punchy descriptions I've ever heard of some of the deepest aspects of modern physics. On the one hand we have principles of locality and finite propagation speed, which limit the computational work to a small neighborhood, and on the other hand we have principles of non-locality and superposition, which cause the computation to explode as it swallows up potentially everything and every possible thing.
It might just be a reflection of the architecture the universe simulation is running on...