Could the deepest laws of nature ever be reduced to lines of code? A team of physicists from Canada, the United States, the United Kingdom, and Italy has come up with a definitive answer: no. A new paper published in the Journal of Holography Applications in Physics shows that the universe’s most fundamental layer works in a way that no algorithm-or any imaginable computer-could emulate.
The research, led by Dr Mir Faizal of the University of British Columbia Okanagan, draws on quantum gravity field seeking to integrate Einstein’s general relativity with quantum mechanics. In this framework, space and time are not primary ingredients of reality but emerge from a deeper substrate, one based upon a mathematical foundation of pure information often described as a “Platonic realm.” This realm is deeper than the spacetime we live in, but the team shows it cannot be captured by computation.
The key lies in Gödel’s first incompleteness theorem, which says that, within any consistent formal system of arithmetic, there will necessarily be true statements that cannot be proved within that system. These “Gödelian truths” are by their very nature non-algorithmic; they cannot be reached through step-by-step logical rules. As Dr Faizal explained, “Any simulation is inherently algorithmic it must follow programmed rules. But since the fundamental level of reality is based on non-algorithmic understanding, the universe cannot be, and could never be, a simulation.”
Their team’s reasoning extends beyond Gödel’s work. They also invoke Alfred Tarski’s undefinability theorem, which shows that truth in arithmetic cannot be defined within arithmetic itself, and Gregory Chaitin’s incompleteness theorem, which places hard limits on the complexity describable by formal systems. Together, these results reveal that even a computational theory of quantum gravity would fail to encompass all aspects of physical reality. Co-author Dr Lawrence M. Krauss emphasised, “The fundamental laws of physics cannot be contained within space and time, because they generate them. Yet we have demonstrated that a complete and consistent description of reality requires something deeper.”
It demolishes, for example, the so-called ” simulation hypothesis,” which assumes that our universe is a program running on some highly advanced civilisation’s supercomputer. Even if that computer could somehow encode the rules of quantum gravity hardly plausible assumption would be constrained by algorithmic limitations, including an inability to represent non-algorithmic truths. The researchers say this has nothing to do with the power of computation or the power of hardware; it has to do with the nature of reality.
The implications reach into the philosophy of science: for decades, physicists have pursued a “Theory of Everything” that would unify all forces and phenomena under a single computational framework. The new findings suggest that such a theory-if it exists-must involve a meta-layer of non-algorithmic understanding that the team has called a Meta Theory of Everything. This meta-layer would stand outside the formal system-capable of discerning truths that no algorithm could produce-and potentially offering new ways to resolve outstanding puzzles, such as the black hole information paradox.
The research also reinterprets the relationship between mathematics and physics. If physics depends upon mathematics, not all mathematical structures fall victim to Gödelian incompleteness. Some theorists have argued that the mathematics relevant to physical laws might be “smaller and simpler” than the domains in which incompleteness emerges. Faizal’s team counters that at the most fundamental level, where spacetime itself is generated, the mathematics inevitably confronts undecidable truths, so that computation alone is insufficient.
From an engineering point of view, the result sets a hard boundary on what simulation technologies could ever achieve. No matter how far quantum computers advance, they would be bound by the Church–Turing thesis that has thus defined the boundary of computation. As the undecidability in physical systems shows, not even perfect knowledge of the state of a system would guarantee predictive completeness. In practical terms, this research closes a chapter on one of science fiction’s most alluring ideas.
The “Matrix” may be compelling as a metaphor, but the physics now indicates that reality is not and cannot be a programmed construct. As Krauss put it, “A complete and consistent description of reality requires something deeper a form of understanding known as non-algorithmic understanding.”
