2012
DOI: 10.1080/00207160.2012.691971
|View full text |Cite
|
Sign up to set email alerts
|

Chaos emerged on the ‘edge of chaos’

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2016
2016
2017
2017

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 29 publications
0
2
0
Order By: Relevance
“…where f : S Z → S Z is the symbolic sequence map [Chen et al, 2012;Zhou, 1997]. (S Z n , F ) is a compact dynamical system.…”
Section: The Fundamental Concepts Of Symbolic Dynamicsmentioning
confidence: 99%
See 1 more Smart Citation
“…where f : S Z → S Z is the symbolic sequence map [Chen et al, 2012;Zhou, 1997]. (S Z n , F ) is a compact dynamical system.…”
Section: The Fundamental Concepts Of Symbolic Dynamicsmentioning
confidence: 99%
“…In general, gliders are localized structures of nonquiescent and nonether patterns (ether represents a periodic background) translating along the automaton's lattice. Importantly, as gilders are crucial components of conception and simulation of the universal computing model, the concrete rules with a great variety of gliders have captured special attention in a series of CA research work [Martínez et al, 2010a;Cook, 2004;Freire & Gallas, 2007;Chen et al, 2012;Martínez et al, 2014]. It leads to an intriguing possibility: HCAM(43, 74) is an ideal candidate for the universal computing.…”
Section: Introductionmentioning
confidence: 99%