Could the universe itself defy every possible computer program? A team of physicists now claims the answer is yes-backed not by speculation, but by rigorous mathematics. In a study published in the Journal of Holography Applications in Physics, Mir Faizal of the University of British Columbia Okanagan and colleagues Lawrence M. Krauss, Arshid Shabir, and Francesco Marino argue that the fundamental nature of reality can’t be replicated by any algorithm. Their conclusion strikes at the core of the popular simulation hypothesis, which posits our world might be an elaborate computational construct.
The researchers approached the question from the deepest foundations of physics-quantum gravity, the as-yet-unfinished framework that seeks to reconcile general relativity and quantum mechanics. In that picture, even space and time are not fundamental entities but emerge from a deeper substrate: pure information. This substrate is often described by physicists as a “Platonic realm,” a mathematical scaffold more fundamental than the physical universe we experience. It is from this realm, they say, that spacetime itself is formed.
But Faizal’s team demonstrated that this informational scaffolding cannot explain reality via computation alone. They invoked a troika of powerful mathematical results: Kurt Gödel’s incompleteness theorems, Alfred Tarski’s undefinability theorem, and Gregory Chaitin’s information-theoretic incompleteness. Gödel’s theorems, when first published in 1931, showed that any consistent mathematical system will contain true statements that cannot be proved within the system. Tarski’s theorem established that a system can’t define its own truth, and Chaitin’s work showed hard limits on the complexity that formal algorithmic systems can capture.
These results suggest that certain truths-sometimes referred to as “Gödelian truths” are actual but inherently inaccessible by any step-by-step sequence of logical or computational operations. As Faizal explained, “We have demonstrated that it is impossible to describe all aspects of physical reality using a computational theory of quantum gravity. 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.”
The key difference involves the nature of algorithmic versus non-algorithmic understanding. Any simulation, no matter how sophisticated, must function algorithmically-it must follow programmed rules. But if the fundamental laws of physics are based on non-algorithmic processes, then no simulation could ever duplicate them. This is where the rubber meets the road in the team’s argument against the simulation hypothesis. “Any simulation is inherently algorithmic-it must follow programmed rules,” Faizal said. “But since the fundamental level of reality is based upon non-algorithmic understanding, the universe cannot be, nor could it ever be, a simulation.”
The implications go far beyond philosophy to the very heart of theoretical physics: Co-author Krauss emphasized, “The fundamental laws of physics cannot be contained within space and time, because they generate them. It has long been hoped, however, that a truly fundamental theory of everything could eventually describe all physical phenomena through computations grounded in these laws. Yet we have demonstrated that this is not possible.”
They formalize their reasoning into what the researchers call a “Meta-Theory of Everything,” offering a framework that melds non-algorithmic understanding with computational models. This meta-layer can resolve issues undecidable in purely algorithmic physics-such as the black hole information paradox-without running afoul of mathematical consistency, they argue.
For decades, the simulation hypothesis had been considered untestable-a provocative idea best left to speculative fiction and philosophical debate. The new work firmly grounds the discussion in mathematical logic and the structure of physical law. Drawing on the same intellectual lineage that once dismantled the dream of a complete mathematical system, the team’s findings imply that the deepest truths about reality are forever beyond the reach of computation.
