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.
| Original language | English |
|---|---|
| Pages (from-to) | 1584-1595 |
| Journal | International Journal of Computer Mathematics |
| Volume | 89 |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 1 Aug 2012 |
Research Keywords
- cellular automata
- Devaney chaos
- edge of chaos
- Rule 110
- universal computation
Fingerprint
Dive into the research topics of 'Chaos emerged on the 'edge of chaos''. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver