English

Free fall and cellular automata

Cellular Automata and Lattice Gases 2016-03-09 v1 Computational Complexity

Abstract

Three reasonable hypotheses lead to the thesis that physical phenomena can be described and simulated with cellular automata. In this work, we attempt to describe the motion of a particle upon which a constant force is applied, with a cellular automaton, in Newtonian physics, in Special Relativity, and in General Relativity. The results are very different for these three theories.

Keywords

Cite

@article{arxiv.1603.02298,
  title  = {Free fall and cellular automata},
  author = {Pablo Arrighi and Gilles Dowek},
  journal= {arXiv preprint arXiv:1603.02298},
  year   = {2016}
}

Comments

In Proceedings DCM 2015, arXiv:1603.00536

R2 v1 2026-06-22T13:05:47.753Z