Related Experiment Videos
Coupled map lattices as computational systems
A. V. Holden1, J. V. Tucker, H. Zhang
1Department of Physiology, University of Leeds, Leeds LS2 9JT, United KingdomDepartment of Mathematics and Computer Science, University College of Swansea, Swansea SA2 8PP, United KingdomDepartment of Physiology, University of Leeds, Leeds LS2 9JT, United KingdomDepartment of Mathematics and Computer Science, University College of Swansea, Swansea SA2 8PP, United Kingdom.
Abstract:
The coupled map lattice (CML) as a mathematical model for a computer is considered. Using the theory of synchronous concurrent algorithms, it is shown that the CML is a valid new model for a parallel deterministic analog machine, but that, in principle, such a CML computer does not generate computations that cannot be reproduced by the standard mathematical models for computing on real numbers. The analysis is based on new general mathematical definitions of CMLs, and an axiomatic approach to determining which models of computation can be used to simulate CMLs.