Coupled map lattices as computational systems

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 computat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Chaos (Woodbury, N.Y.) Ročník 2; číslo 3; s. 367
Hlavní autori: Holden, A. V., Tucker, J. V., Zhang, H., Poole, M. J.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: United States 01.07.1992
ISSN:1089-7682, 1089-7682
On-line prístup:Zistit podrobnosti o prístupe
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1089-7682
1089-7682
DOI:10.1063/1.165879