Chaos emerged on the ‘edge of chaos’

References

• Banks , J. , Brooks , J. , Cairns , G. , Davis , G. and Stacey , P. 1992 . On the Devaney's definition of chaos . Amer. Math. Monthly , 99 : 332 – 334 .
   Web of Science ®Google Scholar
• Chen , F. F. and Chen , F. Y. 2009 . Complex dynamics of cellular automata rule 119 . Phys. A , 388 : 984 – 990 .
   Web of Science ®Google Scholar
• Chen , F. F. , Chen , F. Y. , Chen , G. R. , Jin , W. F. and Chen , L. 2009 . Symbolics dynamics of elementary cellular automata rule 88 . Nonlinear Dynam. , 58 : 431 – 442 .
   Web of Science ®Google Scholar
• Chen , F. Y. , Jin , W. F. , Chen , G. R. , Chen , F. F. and Chen , L. 2009 . Chaos of elementary cellular automata rule 42 of Wolfram's class II . Chaos , 19 : 1 – 6 . 013140
   Google Scholar
• Chen , G. R. , Chen , F. Y. , Guan , J. B. and Jin , W. F. Symbolic Dynamics of Some Bernoulli-shift Cellular Automata Rules . International Symposium on Nonlinear Theory and its Applications . Krakow , Poland. pp. 595 – 598 .
   Google Scholar
• Chen , L. , Chen , F. Y. , Jin , W. F. , Chen , F. F. and Chen , G. R. 2009 . Some nonrobust Bernolli-shift rules . Int. J. Bif. Chaos , 19 : 3407 – 3415 .
   Web of Science ®Google Scholar
• Chua , L. O. , Guan , J. B. , Valery , I. S. and Shin , J. 2007 . A nonlinear dynamics perspective of Wolfram's new kind of science, Part VII: Isle of Eden . Int. J. Bif. Chaos , 17 : 2839 – 3012 .
   Web of Science ®Google Scholar
• Chua , L. O. , Karacs , K. , Sbitnev , V. I. , Guan , J. B. and Shin , J. 2007 . A nonlinear dynamics perspective of Wolfram's new kind of science, Part VIII: More isles of Eden . Int. J. Bif. Chaos , 17 : 3741 – 3894 .
   Web of Science ®Google Scholar
• Chua , L. O. , Sbitnev , V. I. and Yoon , S. 2005 . A nonlinear dynamics perspective of Wolfram's new kind of science, Part IV: From Bernoulli-shift to 1/f spectrum . Int. J. Bif. Chaos , 15 : 1045 – 1223 .
   Web of Science ®Google Scholar
• Chua , L. O. , Sbitnev , V. I. and Yoon , S. 2006 . A nonlinear dynamics perspective of Wolfram's new kind of science, Part VI: From time-reversible attractors to the arrows of time . Int. J. Bif. Chaos , 16 : 1097 – 1373 .
   Web of Science ®Google Scholar
• Codenotti , B. and Margara , L. 1996 . Transitive cellular automata are sensitive . Am. Math. Monthly , 103 : 58 – 62 .
   Web of Science ®Google Scholar
• Cook , M. 2004 . Universality in elementary cellular automata . Comp. Sys. , 15 ( 1 ) : 1 – 40 .
   Google Scholar
• Cook , M. “ A concrete view of Rule 110 computation ” . In The Complexity of Simple Programs Edited by: Neary , T. , Woods , D. , Seda , A. K. and Murphy , N. Cork , , Ireland 2008. Schloss Dagstuhl, EPTCS, 2009, pp. 31–55. Available at http://www.informatik.uni-trier.de/~ley/db/series/eptcs/eptcs1.html
   Google Scholar
• Culik , K. , Hurd , L. P. and Yu , S. 1990 . Computation theoretic aspects of cellular automata . Phys. D , 45 : 357 – 378 .
   Web of Science ®Google Scholar
• Delvenne , J. C. , Kurka , P. and Blondel , V. 2006 . Decidability and Universality in Symbolic Dynamical Systems . Fundam. Inform. , 74 : 1 – 28 .
   Google Scholar
• Devaney , R. L. 1989 . An Introduction to Chaotic Dynamical Systems , Redwood City , CA : Addison-Wesley .
   Google Scholar
• Favati , P. , Lotti , G. and Margara , L. 1997 . Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos . Theor. Comput. Sci. , 174 : 157 – 170 .
   Web of Science ®Google Scholar
• Gardner , M. 1970 . Mathematical games – The fantastic combinations of John Conway's new solitaire game life . Sci. Am. , 223 : 120 – 123 .
   Web of Science ®Google Scholar
• Guan , J. B. , Shen , S. W. , Tang , C. B. and Chen , F. Y. 2007 . Extending Chua's global equivalence theorem on Wolfram's new kind of science . Int. J. Bif. Chaos , 17 : 4245 – 4259 .
   Web of Science ®Google Scholar
• Hedlund , G. A. 1969 . Endomorphisms and automorphism of the shift dynamical system . Math. Syst. Theory , 3 : 320 – 375 .
   Google Scholar
• Huang , W. and Ye , X. D. 2002 . Devaney's chaos or 2-scattering implies Li-Yorke's chaos . Topol. Appl. , 117 ( 3 ) : 259 – 272 .
   Web of Science ®Google Scholar
• Jin , W. F. and Chen , F. Y. 2011 . Topological chaos of universal elementary cellular automata rule . Nonlinear Dynam. , 63 : 217 – 222 .
   Web of Science ®Google Scholar
• Jin , W. F. , Chen , F. Y. , Chen , G. R. , Chen , L. and Chen , F. F. 2010 . Extending the symbolic dynamics of Chua's Bernoulli-shift rule 56 . J. Cell. Autom. , 5 : 121 – 138 .
   Web of Science ®Google Scholar
• Jin , W. F. , Chen , F. Y. , Chen , G. R. , Chen , L. and Chen , F. F. 2010 . Complex symbolic dynamics of Chua's period-2 rule 37 . J. Cell. Autom. , 5 : 315 – 331 .
   Web of Science ®Google Scholar
• Kari , J. 2005 . Theory of cellular automata: A survey . Theor. Comput. Sci. , 334 : 3 – 33 .
   Web of Science ®Google Scholar
• Kitchens , B. 1998 . Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts , Berlin : Springer-Verlag .
   Google Scholar
• Langton , C. 1990 . Computation at the edge of chaos . Phys. D , 42 : 12 – 37 .
   Web of Science ®Google Scholar
• Martinez , G. J. , Adamatzky , A. , Stephens , C. R. and Hoeflich , A. F. 2011 . Cellular automaton supercolliders . Int. J. Modern Phys. C , 22 ( 4 ) : 419 – 439 .
   Web of Science ®Google Scholar
• Martinez , G. J. , McIntosh , H. V. and Seck-Tuoh-Mora , J. C. 2006 . Gliders in rule 110 . Int. J. Unconvent. Comput. , 2 : 1 – 49 .
   Google Scholar
• Martinez , G. J. , McIntosh , H. V. , Seck-Tuoh-Mora , J. C. and Chapa-Vergara , S. V. 2007 . Rule 110 objects and other constructions based-collisions . J. Cell. Autom. , 2 ( 3 ) : 219 – 242 .
   Web of Science ®Google Scholar
• Neary , T. and Woods , D. 2006 . P-completeness of Cellular Automaton Rule 110 , 132 – 143 . Berlin : Springer . Lecture Notes in Computer Science, Vol. 4051
   Google Scholar
• von Neumann , J. 1966 . Theory of Self-reproducing Automata , Edited by: Burks , A. W. Urbana : University of Illinois Press .
   Google Scholar
• Ninagawa , S. 2006 . 1/f Noise in Elementary Cellular Automaton Rule 110 , Vol. 4135 , 207 – 216 . Berlin : Springer . Lecture Notes in Computer Science
   Google Scholar
• Subrahmonian Moothathu , T. K. 2005 . Homogeneity of surjective cellular automata . Discret. Contin. Dynam. Sys. , 17 : 195 – 202 .
   Google Scholar
• Wolfram , S. 1983 . Statistical mechanics of cellular automata . Rev. Mod. Phys. , 55 : 601 – 644 .
   Web of Science ®Google Scholar
• Wolfram , S. 1984 . Universality and complexity in cellular automata . Phys. D , 10 : 1 – 35 .
   Web of Science ®Google Scholar
• Wolfram , S. 1986 . Theory and Applications of Cellular Automata , Singapore : World Scientific .
   Google Scholar
• Wolfram , S. 2002 . A New Kind of Science , Champaign , IL : Wolfram Media, Inc .
   Google Scholar
• Zhou , Z. L. 1997 . Symbolic Dynamics , Shanghai : Shanghai Scientific and Technological Education Publishing House .
   Google Scholar