Chaos emerged on the 'edge of chaos'
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 1584-1595 |
| Journal / Publication | International Journal of Computer Mathematics |
| Volume | 89 |
| Issue number | 12 |
| Publication status | Published - 1 Aug 2012 |
Link(s)
Abstract
Rule 110 is a complex cellular automaton (CA) in Wolfram's system of identification, capable of supporting universal computation. It has been suggested that a universal CA should be on the 'edge of chaos', which means that the dynamical behaviour of such a system is neither simple nor chaotic. There is no doubt that the dynamical property of Rule 110 is extremely complex and still not well understood. This paper proves the existence of subsystems on which this rule is chaotic in the sense of Devaney. © 2012 Copyright Taylor and Francis Group, LLC.
Research Area(s)
- cellular automata, Devaney chaos, edge of chaos, Rule 110, universal computation
Citation Format(s)
Chaos emerged on the 'edge of chaos'. / Chen, Fangyue; Jin, Weifeng; Chen, Guanrong et al.
In: International Journal of Computer Mathematics, Vol. 89, No. 12, 01.08.2012, p. 1584-1595.
In: International Journal of Computer Mathematics, Vol. 89, No. 12, 01.08.2012, p. 1584-1595.
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
