secretaire-inma@uclouvain.be +32 10 47 80 36
Home > Publications > What is a universal computing machine?
2009 • Journal Article

What is a universal computing machine?

Authors:
Delvenne, Jean-Charles
Published in:
Applied Mathematics and Computation

Volume: 215 • Number: 4 • Pages: 1368-1374

A computer is classically formalised as a universal Turing machine or a similar device. However over the years a lot of research has focused on the computational properties of dynamical systems other than Turing machines, such cellular automata, artificial neural networks, mirrors systems, etc. In this paper we propose a unifying formalism derived from a generalisation of Turing's arguments. Then we review some of universal systems proposed in the literature and show that are particular case of this formalism. Finally, we review some of the attempts to understand the relation between dynamical and computational properties of a system. (C) 2009 Elsevier Inc. All rights reserved.

Related Resources