Free fall and cellular automata
  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. 
Pablo Arrighi (University Aix-Marseille and LIF), Gilles Dowek (Inria   and LSV)
nlin.CG cs.CC