SU\G(𝔸)/K·U

Universality and complexity in cellular automata

Authors

Stephen Wolfram
Type: Article
Publication Date: 1984-01-01
Citations: 1913
DOI: https://doi.org/10.1016/0167-2789(84)90245-8

Locations

  • Physica D Nonlinear Phenomena
    View

Similar Works

Action Title Date Authors
+
Universality and Cellular Automata 2005-01-01 Klaus Sutner
+ PDF Ask
Communication complexity and intrinsic universality in cellular automata 2010-10-14 Eric Goles Pierre-Étienne Meunier Iván Rapaport Guillaume Theyssier
+ PDF Ask
The Mirage of Universality in Cellular Automata 2021-01-01 Guillaume Theyssier
+ PDF Ask
The Mirage of Universality in Cellular Automata 2022-01-01 Guillaume Theyssier
+
Classification of Cellular Automata and Complexity 2003-09-30 Xiaogang Jin Tae‐Wan Kim
+ PDF Ask
Cellular automata and communication complexity 2002-01-01 Christoph Dürr Iván Rapaport Guillaume Theyssier
+ PDF Ask
Cellular automata and communication complexity 2004-04-02 Christoph Dürr Iván Rapaport Guillaume Theyssier
+
Cellular Automata, Dynamics and Complexity 1989-01-01 Eric Goles
+ PDF Ask
Universality and complexity on freezing cellular automata 2018-11-26 Diego Maldonado
+
Computation theoretic aspects of cellular automata 1990-09-01 Karel Čulík Lyman P. Hurd S. Yu
+ PDF Ask
Computational Universality and 1/f Noise in Elementary Cellular Automata 2013-01-01 Shigeru Ninagawa
+ PDF Ask
Computational universality and 1/f noise in elementary cellular automata 2013-06-01 Shigeru Ninagawa
+
Cellular Automata And Complexity: Collected Papers 2019-06-21 Stephen Wolfram
+ PDF Ask
Cellular Automata are Generic 2015-04-09 Nachum Dershowitz Evgenia Falkovich
+ PDF Ask
Universality for monotone cellular automata 2022-01-01 Paul Balister Béla Bollobás Robert Morris Paul Smith
+
Universality class of a one-dimensional cellular automaton 1991-03-01 Iwan Jensen
+
Thermodynamics and Complexity of Cellular Automata 1997-01-20 R. Badii Antonio Politi
+ PDF Ask
Unraveling simplicity in elementary cellular automata 2014-01-01 Pierre-Étienne Meunier
+ PDF Ask
Unraveling simplicity in elementary cellular automata 2016-03-08 Pierre-Étienne Meunier
+ PDF Ask
Unraveling simplicity in elementary cellular automata 2014-06-20 Pierre-Étienne Meunier

Cited by (40)

Action Title Date Authors
+ PDF Ask
Cellular automata using infinite computations 2011-11-21 Louis D’Alotto
+
EXTENDING CHUA'S GLOBAL EQUIVALENCE THEOREM ON WOLFRAM'S NEW KIND OF SCIENCE 2007-12-01 Junbiao Guan Shaowei Shen Changbing Tang Fangyue Chen
+ PDF Ask
A full computation-relevant topological dynamics classification of elementary cellular automata 2012-12-01 Martin Schüle Ruedi Stoop
+ PDF Ask
Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata 2020-01-01 Toni Hotanen
+
Complex Symbolic Dynamics of One Class of Cellular Automata Rules 2009-11-01 Changbing Tang Fangyue Chen Weifeng Jin
+
Diffusion on complex cellular automata patterns 1998-11-01 Sergio Botelho F. D. A. Aarão Reis
+
When are cellular automata random? 2008-12-01 Jennifer Coe Sebastian E. Ahnert Thomas Fink
+ PDF Ask
Fuzzy parallel dynamical systems on Zadeh operators 2023-02-10 Juan A. Aledo Guillermo Manjabacas Javier Robles José C. Valverde
+ PDF Ask
Distributed Simulation with Cellular Automata: Architecture and Applications 1999-01-01 P.M.A. Sloot J. A. Kaandorpa Alfons G. Hoekstra B.J. Overeinder
+ PDF Ask
Entropies of automorphisms of a topological Markov shift 1987-01-01 Douglas Lind
+ PDF Ask
Synchronization of coupled systems with spatiotemporal chaos 1999-03-01 Peter Grassberger
+
Distribution and Entropy of Clusters in Growth Models 1986-12-01 Tamás Vicsek Fereydoon Family János Kertész Daniel E. Platt
+ PDF Ask
COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES 2012-02-01 Genaro J. Martínez Andrew Adamatzky Ramón Alonso‐Sanz
+
Structurally Dynamic Cellular Automata 2011-08-29 Andrew Ilachinski Paul Halpern
+
Counting Preimages of Homogeneous Configurations in 1-Dimensional Cellular Automata. 2010-01-01 Edward J. Powley Susan Stepney
+ PDF Ask
$\mathbb {Z}_2$ Z 2 -algebras in the Boolean function irreducible decomposition 2012-02-01 Martha Takane Federico Zertuche
+
Topological Entropy and Complexity of One Class of Cellular Automata Rules 2008-11-01 Fangfang Chen Fangyue Chen Weifeng Jin Lin Chen
+
Kinetic Phase Transition in a One-Component Irreversible Reaction Model 1989-10-01 T. Aukrust D. A. Browne Itzhak Webman
+ PDF Ask
Control of cellular automata 2012-12-04 Franco Bagnoli Samira El Yacoubi Raúl Rechtman
+
Complex Chaotic Behavior of a Class of Subshift Cellular Automata. 1993-01-01 G. Braga Gianpiero Cattaneo Paola Flocchini Giancarlo Mauri
+
Particlelike structures and their interactions in spatiotemporal patterns generated by one-dimensional deterministic cellular-automaton rules 1991-07-01 N. Boccara J. Nasser M. Röger
+
Low-Density Series Expansion for the Domany-Kinzel Model 2001-02-15 Norio Inui Makoto Katori F M Bhatti
+
Topological definitions of deterministic chaos, applications to cellular automata dynamics 1998-01-01 Gianpiero Cattaneo Enrico Formenti Luciano Margara
+ PDF Ask
Towards Generalized Measures Grasping CA Dynamics 2010-01-01 Jan Baetens Bernard De Baets
+
Computational Models and Simulations of Cancer Metastasis 2021-04-09 Sina Anvari Shruti Nambiar Jun Pang Nima Maftoon
+
Synchronization of elementary cellular automata 2023-08-25 Théo Plénet Franco Bagnoli Samira El Yacoubi Clément Raïevsky Laurent Lefèvre
+
Estimating topological entropy of multidimensional nonlinear cellular automata 2010-10-22 Akane Kawaharada
+
Topological Mixing Derived From Glider D1 of Universal ECA Rule 2012-01-01 Fang Wang Fangyue Chen Lingxiao Si Pingping Liu
+
Pattern formation in reversible cellular automata 1986-10-21 Jorge Viñals J. D. Gunton
+
Modeling the Effect of Chemotherapy on Melanoma B16F10 in Mice Using Cellular Automata and Genetic Algorithm in Tapered Dosage of FBS and Cisplatin 2015-06-01 Siavash Mazdeyasna Amir Homayoun Jafari‬ Jamshid Hadjati Armin Allahverdy Mehdi Alavi-Moghaddam
+
Topological Conjugacy Classification of Elementary Cellular Automata with Majority Memory 2017-12-30 Haiyun Xu Fangyue Chen Weifeng Jin
+ PDF Ask
Tight Bounds on Periodic Cell Configurations in Life 1998-01-01 David Buckingham Paul B. Callahan
+ PDF Ask
Quantifying the complexity of geodesic paths on curved statistical manifolds through information geometric entropies and Jacobi fields 2010-12-01 Carlo Cafaro Stefano Mancini
+
Self-Similar Fractals can be Generated by Cellular Automata 1993-01-01 Bruno Martin
+ PDF Ask
Damage spreading and Lyapunov exponents in cellular automata 1992-12-01 Franco Bagnoli Raúl Rechtman Stefano Ruffo
+ PDF Ask
Study of spatially extended dynamical systems using probabilistic cellular automata 1999-01-01 Vladimir K. Vanag
+
On the Asymptotic Behavior of Fuzzy Cellular Automata 2009-09-25 Heather Betel Paola Flocchini
+ PDF Ask
Directional dynamics along arbitrary curves in cellular automata 2011-02-20 Martin Delacourt Victor Poupet M. J. Sablik Guillaume Theyssier
+
Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos 1997-03-01 Paola Favati G. Lotti Luciano Margara
+ PDF Ask
The quantum coin toss-testing microphysical undecidability 1990-02-01 Karl Svozil

Citing (8)

Action Title Date Authors
+
Exploiting regularities in large cellular spaces 1984-01-01 R.Wm. Gosper
+
Statistical mechanics of cellular automata 1983-07-01 Stephen Wolfram
+
New mechanism for deterministic diffusion 1983-12-01 Peter Grassberger
+
<i>The Fractal Geometry of Nature</i> 1983-03-01 Benoît B. Mandelbrot John Wheeler
+
Subshifts of finite type and sofic systems 1973-10-01 Benjamin Weiss
+
Applications of ergodic theory and sofic systems to cellular automata 1984-01-01 Douglas Lind
+
The Fractal Geometry of Nature 1982-01-01 Benoît B. Mandelbrot Paul Longley
+
Sofic systems 1975-06-01 Ethan M. Coven Michael E. Paul