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