TRANSCENDING COMPLEXITY.

Physicists Have Mathematically Proven the Universe Is Not a Simulation.  It's unlikely that somebody could program the universe as a simulation for the same reason that it's difficult to write a climate extrapolation model.  "The short form of Steven Hayward's argument is 'in a complex adaptive system it is impossible to capture the behavior of the system without fully describing it in your model.' There's something Cantorian, or perhaps religious about the problem." Add more code, run out of computing capacity.

If you're capable of thinking like a Cantorian, you can offer a different sort of impossibility argument.

Dr. Mir Faizal, an Adjunct Professor at UBC Okanagan’s Irving K. Barber Faculty of Science, worked with an international team that includes Drs. Lawrence M. Krauss, Arshid Shabir, and Francesco Marino. Together, they have demonstrated that the deepest layers of reality function in a way that fundamentally no computer could ever replicate.

Their study, published in the Journal of Holography Applications in Physics, moves beyond the familiar idea that we might be living in a simulated reality similar to The Matrix. Instead, it presents a more profound conclusion: the universe itself is founded on a kind of understanding that cannot be captured or reproduced by any algorithm.

“It has been suggested that the universe could be simulated. If such a simulation were possible, the simulated universe could itself give rise to life, which in turn might create its own simulation. This recursive possibility makes it seem highly unlikely that our universe is the original one, rather than a simulation nested within another simulation,” says Dr. Faizal. “This idea was once thought to lie beyond the reach of scientific inquiry. However, our recent research has demonstrated that it can, in fact, be scientifically addressed.”

There's something about their argument that brings to mind a sketch in Hofstadter's Gödel, Escher, Bach: An Eternal Golden Braid about the nonexistence of a perfect phonograph, because no phonograph can accurately play back the sounds that would cause it to vibrate to pieces.  In a simulation, though, who knows whether such a recording might get onto the turntable.

The research hinges on a fascinating property of reality itself. Modern physics has moved far beyond Newton’s tangible “stuff” bouncing around in space. Einstein’s theory of relativity replaced Newtonian mechanics. Quantum mechanics transformed our understanding again. Today’s cutting-edge theory—quantum gravity—suggests that even space and time aren’t fundamental. They emerge from something deeper: pure information.

This information exists in what physicists call a Platonic realm—a mathematical foundation more real than the physical universe we experience. It’s from this realm that space and time themselves emerge.

Here’s where it gets interesting. The team demonstrated that even this information-based foundation cannot fully describe reality using computation alone. They used powerful mathematical theorems—including Gödel’s incompleteness theorem—to prove that a complete and consistent description of everything requires what they call “non-algorithmic understanding.”

Think of it this way. A computer follows recipes, step by step, no matter how complex. But some truths can only be grasped through non-algorithmic understanding—understanding that doesn’t follow from any sequence of logical steps. These “Gödelian truths” are real, yet impossible to prove through computation.

Here’s a basic example using the statement, “This true statement is not provable.” If it were provable, it would be false, making logic inconsistent. If it’s not provable, then it’s true, but that makes any system trying to prove it incomplete. Either way, pure computation fails.

“We have demonstrated that it is impossible to describe all aspects of physical reality using a computational theory of quantum gravity,” says Dr. Faizal. “Therefore, no physically complete and consistent theory of everything can be derived from computation alone. Rather, it requires a non-algorithmic understanding, which is more fundamental than the computational laws of quantum gravity and therefore more fundamental than spacetime itself.”

To an extent, that argument appears to be constrained by the mental models the researchers are using.  I'm going to leave it to philosophers and theologians to clarify what a "non-algorithmic understanding" is (note, dear reader, my skepticism about a heuristic algorithmic computer, in or out of science fiction).  The report's concluding paragraphs ought caution people about pinning too many of their hopes on artificial intelligence, precisely because artificial intelligence is algorithmic.

“Any simulation is inherently algorithmic—it must follow programmed rules,” he says. “But since the fundamental level of reality is based on non-algorithmic understanding, the universe cannot be, and could never be, a simulation.”

The simulation hypothesis was long considered untestable, relegated to philosophy and even science fiction, rather than science. This research brings it firmly into the domain of mathematics and physics, and provides a definitive answer.

I'm not sure "testable" is quite the right word, as we have a nonexistence result, with the disquieting possibility that somewhere in that "non-algorithmic understanding" might be a sudden, utterly unforeseeable, upsetting of reality as we live it at any time.