
The following is an extract from ourĢżLost in Space-TimeĢżnewsletter. Each month, we dive into fascinating ideas from around the universe. You canĢżsign up forĢżLost in Space-TimeĢż³ó±š°ł±š.
My colleagues and I have a running joke: time isnāt real. Oh, you thought that deadline was tomorrow, but itās actually today? Time isnāt real; that explains it. The 1980s canāt possibly be 40 years ago, can they? Nah, mate, time isnāt real. If aliens were looking at Earth right now from a distant ship, would they see dinosaurs or just seas of magma? Time is definitely not real.
But, like so many jokes, thereās a kernel of truth there. In this case, itās not that time isnāt real, but rather that we really, really do not understand it ā and by āweā I donāt just mean me and my pals, but humanity as a whole. Physicists and philosophers have been reckoning with the concept since, well, time immemorial, and while there are many ideas floating around (some more plausible than others), there still arenāt any solid answers.
Advertisement
I took the question to Stephen Wolfram, a physicist and computer scientist who has created some of the most useful computing tools in physics. For decades, heās been working on what he calls āThe Wolfram Physics Projectā, an immense effort to redefine physics in terms of computation, rather than the typical maths and thermodynamics used by most physicists and cosmologists to understand the universe. To say the project has been controversial in scientific circles would perhaps be an understatement. For starters, his ideas on time require the universe to be essentially one big computer. If itās true, this idea has the potential to finally explain what time is, why it flows smoothly forward, and why we canāt tell the future. So, I called him up to have a chat about it.
Leah Crane: Letās start with an easy question. What is time?
Stephen Wolfram: Right. Time is the irreducible doing of computation.
Great. End of interview, have a great day.

Actually, letās not end there. Please explain what that means.
What we perceive as time is our experience of the process of the universe computing its successive states.
Can I think of that like images in a flipbook, stacking up to make it look like motion?
In a sense, yes, although it is a little bit more complicated than that. As those successive states are computed, one from the previous, that corresponds to the passage of time. And the thing that isnāt obvious is this: if you have a definite rule by which the successive states of the universe are computed, you might say, well, why canāt I just jump ahead? Why is there anything that we perceive as the kind of inexorable passage of time? And the answer is this phenomenon I call ācomputational irreducibilityā that Iāve been yakking about since the mid-1980s.
What does irreducibility mean here, and how does that stop me from time travelling, or predicting the future?
If you know the underlying rules for a system, how do you know what the system is going to do? Well, one thing you can do is just run those rules and see what happens. The thing that we sort of got used to from the tradition of mathematical science, mathematical physics in particular, is that if you know the underlying rules, you can kind of just work out a formula for what the state of the system will be at any future time. You can plug any value of the variable t for time into that formula that you want. You donāt have to work out the solution for t=1, and then t=2, and so on until you reach the value for t that youāre looking for.
But the thing one discovers is that, when you look at computational rules, it is often the case that you cannot jump ahead and just reduce the amount of computational effort needed to figure out what happens after some large number of steps. The only way you can figure out whatās going to happen is to explicitly do each of those steps and see what happens as the system in question evolves forward in time. In an irreducible computation, you have to go through that entire evolution ā there are no shortcuts.
I think I understand it as a concept, but can you give me an example of something that might be computationally irreducible for a regular computer, rather than for the entire universe?
You can think about computing the digits of pi. Once you compute those digits, they look for all practical purposes like theyāre random, but thereās a well-defined process for computing them. You canāt calculate the 1200th digit of pi on its own, though ā you have to calculate the first 1199 digits first.
Itās like climbing the stairs in the dark ā you donāt know for sure where the next stair is until you step on it. Is that accurate?
Yes, thatās fair. The only thing about stairs is that stairs are sort of a quintessential computationally simple setup. Thatās important to us in our experience of the world, that there is predictability. We thrive on the predictability of the world. So, for example, if we had stairs that were unpredictable, completely randomly arranged, weād probably have a pretty hard time walking up them in the dark.
So, an irreducible computation is like climbing really bad stairs in the dark. Itās doable, but it takes a lot of focus, and you canāt just skip a step or two. Which means no time travel and no predicting the entire future state of the universe. Is part of that just because of the nature of humans?
As observers, humans are computationally limited. Letās say youāre presented with some message, and itās encrypted. If our encryption systems work, we humans arenāt able to just look at the encrypted message and know what the plain text of that message was. Weāre limited in the computations that we can do. So, in that case, to figure out what the original message was, weād have to try all the possibilities and see what works. To say that humans are computationally limited or computationally bounded is to say that when there has been a computationally irreducible process, you canāt do that whole irreducible computation. You can do only a limited computation; you can follow a limited number of steps. If you ask whatās going to happen after a billion steps, youāre kind of out of luck, because our brains donāt get to do a computation like that.

If my brain were a better computer ā if I were really good at climbing stairs, in this comparison ā could I predict the future?
If you had a computer that would do each step twice as fast as the universe does, then yes. But since the only computers we have are ones made out of things in the universe, if weāre trying to predict the universe, thereās no raw material out of which we can make a computer that will run twice as fast. You canāt out-predict the universe from inside the universe.
But if everything is just computation, is this a superdeterministic theory, where each successive state is rigidly predetermined by the previous one? Where does humanity, and the prospect of free will, fit into that?
In a deterministic system, itās like you think, āOh, I know the rules for the system, so I can predict everything thatās going to happen. Thereās no free will going on here, because I can just predict whatās going to happen.ā But with computational irreducibility, the only way you can know what the thing is going to do is to run the computation and see what it does. So, in other words, you as the external observer, and the computer with its internal experience, youāre sort of running at the same rate. You canāt outrun the system itself. To see whatās going to happen, you have to experience it.
So, at some level you might say thatās really a bad thing, because itās a limitation on science and its predictive power. But on another level, it means that when we live our lives and we experience time, weāve actually achieved something. Thereās some irreducible computation thatās been done by that passage of time; the experience of time means something.
That does seem like it lends a bit more meaning to our existence than the standard idea of superdeterminism. But if Iām understanding you correctly, the answer is that it doesnāt make that much of a difference in the underlying computation, because free will or not, we canāt know the next step regardless, so existence is still important even without free will strictly existing.
The fact that there are rules, that things are predetermined by the previous state, doesnāt necessarily make our choices within those rules meaningless. Yes, we are yoked to these rules, but itās not like that yoking immediately tells one everything about what weāre going to do; simple rules can do very complicated things. What would it be like if there was free will, independent of any underlying laws? In other words, what if you are just randomly deciding to do this or that, in a way that has no external input from any previous state? You could have a picture where the universe is not deterministic, and just completely arbitrary things happen ā that is a possible picture of how the universe works. I donāt think thatās the case, but thatās a possible picture. But if that is the case, then the programme of finding laws of physics or laws of science is ultimately doomed. Weād just say, we donāt know why this happened, and we can never know why anything happened. There is no law that determines what will happen. But as soon as any foundational theoretical science is possible, you donāt get to have that picture.
So, if we want to have any laws of physics at all, we have to admit that we are, in some way, limited. The moment I canāt say something absurd like, āIām going to become an orb now,ā and become an orb, the concept of free will loses some of its meaning.
Right, as soon as there are definite laws that govern the universe, you canāt have that notion of free will that you were implying. And so then the question is, why do we think we have free will? Thatās then the mystery: if, in fact, we believe there are underlying laws, how come we believe we have free will? And the answer, I think, is because of this phenomenon of computational irreducibility. That is, if we could always predict what weāre going to do a year in the future, then we wouldnāt imagine that itās up to us to figure out what we do a year in the future ā we would just be sitting here as passengers, having the universe determine what weāre going to do.
Ģż