Universe Computability Debate

The cluster centers on debates about whether the universe is fundamentally computable, simulable by Turing machines, or itself a massive computation, drawing from physics, philosophy, and computer science perspectives like Scott Aaronson and Constructor Theory.

➡️ Stable 0.5x Science
3,108
Comments
20
Years Active
5
Top Authors
#5559
Topic ID

Activity Over Time

2007
9
2008
27
2009
30
2010
35
2011
40
2012
75
2013
85
2014
103
2015
148
2016
185
2017
244
2018
155
2019
175
2020
238
2021
322
2022
283
2023
303
2024
345
2025
299
2026
7

Keywords

QMC ELI5 royalsocietypublishing.org sciencemag.org youtube.com ABI arxiv.org i.e CA DNA universe computable turing turing machine computation physics computational computer quantum machine

Sample Comments

mynameishere • Jul 5, 2008 • View on HN

It depends if the universe is capable of computation.

wildmusings • Aug 12, 2016 • View on HN

No, it could be that the universe actually cannot be modeled computationally, that it exceeds the constraints of a Turing machine. This is an open question.

The Universe is computational per Scott Aaronson.

FeepingCreature • Aug 30, 2023 • View on HN

The laws of physics are computable; why would a sufficiently large computer not be capable of simulating a universe?

WithinReason • Sep 29, 2021 • View on HN

How do you know reality is not computational?

hcarvalhoalves • Dec 4, 2012 • View on HN

If you say "the universe is/isn't computable", then you might get somewhere exploring the idea.If you say "the universe is/isn't a computer", you're in the terrain of metaphysics again.

RandomLensman • Nov 27, 2025 • View on HN

Is everything really just computation? Gravity is (or can be) the result of a Turing machine churning away somewhere?

GrantS • Aug 9, 2020 • View on HN

ELI5 is: If the universe is computable, might we be in the simplest computable universe or the fastest computable universe? Can computer science and math help us figure out the reasons for the physics that run our world?

sgt101 • Nov 20, 2021 • View on HN

Are machines all computation? Are all the processes of the physical universe computation?

fsckboy • Mar 20, 2023 • View on HN

more to the point, the universe is computational in nature, and humans are, at best, subroutines with a shitty ABI