2016/03/03 by Pablo Arrighi, Gilles Dowek
Computer Science · Physics and Astronomy · #cs.CC #nlin.CG
paper · pdf · doi:10.4204/eptcs.204.1
published as EPTCS 204, 2016, pp. 1-10 · In Proceedings DCM 2015, arXiv:1603.00536
arxiv created 2016/03/03 · arxiv updated 2016/03/09
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.