Implications of computer science theory for the simulation hypothesis


The simulation hypothesis has recently excited renewed interest, especially in the physics and philosophy communities. However, the hypothesis specifically concerns {computers} that simulate physical universes, which means that to properly investigate it we need to couple computer science theory with physics. Here I do this by exploiting the physical Church-Turing thesis. This allows me to introduce a preliminary investigation of some of the computer science theoretic aspects of the simulation hypothesis. In particular, building on Kleene's second recursion theorem, I prove that it is mathematically possible for us to be in a simulation that is being run on a computer \textit{by us}. In such a case, there would be two identical instances of us; the question of which of those is ``really us'' is meaningless. I also show how Rice's theorem provides some interesting impossibility results concerning simulation and self-simulation; briefly describe the philosophical implications of fully homomorphic encryption for (self-)simulation; briefly investigate the graphical structure of universes simulating universes simulating universes, among other issues. I end by describing some of the possible avenues for future research that this preliminary investigation reveals.



External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

Universe creation on a computer.Gordon McCabe - 2005 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 36 (4):591-625.
Universe creation on a computer.Gordon McCabe - 2004 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 36 (4):591-625.
Computer simulation and the features of novel empirical data.Greg Lusk - 2016 - Studies in History and Philosophy of Science Part A 56:145-152.
Computer simulation and the philosophy of science.Eric Winsberg - 2009 - Philosophy Compass 4 (5):835-845.
Two New Doubts about Simulation Arguments.Micah Summers & Marcus Arvan - 2022 - Australasian Journal of Philosophy 100 (3):496-508.


Added to PP

179 (#110,527)

6 months
179 (#17,026)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

David Wolpert
Santa Fe Institute

Citations of this work

No citations found.

Add more citations

References found in this work

Kleene's amazing second recursion theorem.Yiannis N. Moschovakis - 2010 - Bulletin of Symbolic Logic 16 (2):189 - 239.
How to live in a simulation.Robin Hanson - 2001 - Journal of Evolution and Technology 7 (1).

Add more references