## Computations via experiments with kinematic systems (2004)

Citations: | 14 - 5 self |

### BibTeX

@TECHREPORT{Beggs04computationsvia,

author = {E. J. Beggs and J. V. Tucker},

title = {Computations via experiments with kinematic systems},

institution = {},

year = {2004}

}

### OpenURL

### Abstract

Consider the idea of computing functions using experiments with kinematic systems. We prove that for any set A of natural numbers there exists a 2-dimensional kinematic system BA with a single particle P whose observable behaviour decides n ∈ A for all n ∈ N. The system is a bagatelle and can be designed to operate under (a) Newtonian mechanics or (b) Relativistic mechanics. The theorem proves that valid models of mechanical systems can compute all possible functions on discrete data. The proofs show how any information (coded by some A) can be embedded in the structure of a simple kinematic system and retrieved by simple observations of its behaviour. We reflect on this undesirable situation and argue that mechanics must be extended to include a formal theory for performing experiments, which includes the construction of systems. We conjecture that in such an extended mechanics the functions computed by experiments are precisely those computed by algorithms. We set these theorems and ideas in the context of the literature on the general problem “Is physical behaviour computable? ” and state some open problems.