Access the full text.
Sign up today, get DeepDyve free for 14 days.
N. Margolus (1998)
Crystalline computation
T. Toffoli, N. Margolus (1991)
Programmable Matter: Concepts and RealizationInt. J. High Speed Comput., 5
J. Conway, H. Burgiel, C. Goodman-Strauss (2008)
The Symmetries of Things
D. Meyer (1988)
The dimension of causal sets
F. Soler-Toscano, H. Zenil, J. Delahaye, N. Gauvrit (2012)
Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing MachinesPLoS ONE, 9
J. Mills (2008)
The nature of the Extended Analog ComputerPhysica D: Nonlinear Phenomena, 237
L. Bombelli, L. Bombelli, J. Lee, J. Lee, D. Meyer, D. Meyer, R. Sorkin, R. Sorkin (1987)
Space-time as a causal set.Physical review letters, 59 5
A. Adamatzky (2001)
Computing in nonlinear media and automata collectives
T. Bolognesi, Alexander Lamb (2014)
Simple indicators for Lorentzian causetsClassical and Quantum Gravity, 33
H. Zenil (2012)
A Computable Universe
David Rideout, P. Wallden (2009)
Emergence of spatial structure from causal setsJournal of Physics: Conference Series, 174
E. Fredkin (2004)
Five big questions with pretty simple answersIBM J. Res. Dev., 48
Daniel Miller, E. Fredkin (2005)
Two-state, reversible, universal cellular automata in three dimensions
N. Margolus, T. Toffoli (1987)
Cellular Automata MachinesComplex Syst., 1
F. Markopoulou (2012)
The Computing Spacetime
R. Feynman (1999)
Simulating physics with computersInternational Journal of Theoretical Physics, 21
T. Bolognesi (2012)
Algorithmic Causal Sets for a Computational Spacetime
L. Rubel (1993)
The Extended Analog ComputerAdvances in Applied Mathematics, 14
P. Gács, L. Letvin (1980)
Causal Nets or What is a Deterministic ComputationInf. Control., 51
G. Hooft (2014)
The Cellular Automaton Interpretation of Quantum Mechanics
L. Smolin (2004)
Atoms of space and time.Scientific American, 290 1
M. Reuter, F. Saueressig (2012)
Quantum Einstein gravityNew Journal of Physics, 14
L. Adleman (1994)
Molecular computation of solutions to combinatorial problems.Science, 266 5187
T. Toffoli, N. Margolus (1991)
Invertible cellular automata: a reviewPhysica D: Nonlinear Phenomena, 45
G. Livshits, Avigail Stern, D. Rotem, N. Borovok, G. Eidelshtein, A. Migliore, E. Penzo, S. Wind, R. Felice, S. Skourtis, J. Cuevas, L. Gurevich, A. Kotlyar, D. Porath (2014)
Long-range charge transport in single G-quadruplex DNA molecules.Nature nanotechnology, 9 12
J. Ambjorn, J. Jurkiewicz, R. Loll (2008)
The self-organizing quantum universe.Scientific American, 299 1
J. Schmidhuber (1999)
A Computer Scientist's View of Life, the Universe, and EverythingArXiv, quant-ph/9904050
M. Saravani, S. Aslanbeigi (2014)
On the causal set–continuum correspondenceClassical and Quantum Gravity, 31
T. Bolognesi (2009)
Planar Trinet Dynamics with Two Rewrite RulesComplex Syst., 18
S. Lloyd (2019)
The Universe as a Quantum ComputerBulletin of the American Physical Society
T. Nowotny, M. Requardt (1997)
Dimension theory of graphs and networksJournal of Physics A, 31
H. Zenil (2012)
Introducing the Computable UniverseArXiv, abs/1206.0376
[Spacetime computing is undoubtedly one of the most ambitious and less explored forms of unconventional computing. Totally unconventional is the medium on which the computation is expected to take place—the elusive texture of physical spacetime—and unprecedentedly wide its scope, since the emergent properties of these computations are expected to ultimately reproduce everything we observe in nature. First we discuss the distinguishing features of this peculiar form of unconventional computing, and survey a few pioneering approaches. Then we illustrate some novel ideas and experiments that attempt to establish stronger connections with advances in quantum gravity and the physics of spacetime. We discuss techniques for building algorithmic causal sets—our proposed deterministic counterpart of the stochastic structures adopted in the Causal Set programme for discrete spacetime modeling—and investigate, in particular, the extent to which they can reflect an essential feature of continuous spacetime: Lorentz invariance.]
Published: Jul 19, 2016
Keywords: Cellular Automaton; Directed Acyclic Graph; Turing Machine; Lorentz Transformation; Lorentz Invariance
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.