The Structure of the Elementary Cellular Automata Rule Space
W Li, Norman Packard
Complex Systems, 4(3):281-298 (1990); Errata 5:102-103 (1991)
Unfortunately, the journal Complex System is not
listed in ISI (the source for Science Citation), so I have to
search the web myself... These is a sample of what i happened to see:
-
Daniel Kunkle's master thesis (2003)
Automatically Classifying One-Dimensional Cellular Automata:
http://www.cs.rit.edu/~drk4633/thesis/
-
Mathieu Capcarrere's Ph.D thesis (2002):
Cellular Automata and Other Cellular Systems: Design & Evolution
http://lslwww.epfl.ch/pages/publications/rcnt_theses/home.html
-
Gina MB Oliveira, Jose C Bortot,Pedro PB de Oliveira (2002),
"Multiobjective evolutionary search for one-dimensional
cellular automata in the density classification task",
in Artificial Life VIII,
eds. Standish, Abbass, Bedau (MIT Press),
pp.202-206.
-
Stephen Wolfram (2002),
A New Kind of Science
page 948.
http://www.wolframscience.com/nksonline/page-948f-text?firstview=1
-
Gina MB de liveira, Pedro PB de Oliveira, N Omar (2001),
"Definition and applications of a five-parameter characterization of
one-dimensional cellular automata rule space",
Artificial Life, 7(3):277-301.
-
Gina MB de Oliveira, Pedro PB de Oliveira, N Omar (2000),
"Guidelines for dynamics-based parameterizations of one-dimensional
cellular automata rule spaces",
Complexity, 6(2):63-71.
-
W Li, J Reich (2000), "A complete enumeration and classification
of two-locus disease models",
Human Heredity, 50(6):334-349.
[a new twist to the "rule space" problem - another is the
"rule space of 2-person games". The counting of the number
of equivalent CAs can be solved by the Polya and
de Bruijn's counting theorem]
-
G.M.B. de Oliveira, N. Omar, P.P.B. de Oliveira (2000),
"Parameterisation of the one-dimensional cellular automata rule space",
(in Portuguese), in
Proceedings of the XVIII Brazilian Congress on Automatics, SBA,
eds. AH Bruciapaglia and AJS Costa, pp.377-382.
-
G.M.B. de Oliveira, P.P.B. de Oliveira, N. Omar (1998),
"A critical analysis of parameterisations in the rule space of
one-dimensional cellular automata", (in Portuguese)
in Proc. of the I Computing Workshop, ITA, S.J.Campos, SP, Brazil,
ed. CT Fernandes, pp. 15-21.
-
Melanie Mitchell (1998),
"Computation in cellular automata: a selected review",
in Nonstandard Computation, eds.
T Gramss, S Bornholdt, M Gross, M Mitchell, T Pellizzari
(Weinheim: VCH Verlagsgesellschaft), pp.95-140.
-
K Sutner (1997),
"Linear cellular automata and Fischer automata",
Parallel Computing, 23(11):1613-1634.
-
Martin Zwick, Hui Shu (1995),
"Set-theoretic reconstructability of elementary cellular
automata",
Advances in Systems Science and Applications, special issue 1:1-100.
http://www.sysc.pdx.edu/download/papers/mz_assa_ca.html
-
Y Kayama, H Anada, Y Imamura (1995),
"Characteristic representation of elementary cellular automata",
Physics Letter A, 198(1):23-33.
-
PM Binder (1994),
"Parametric ordering of complex systems",
Physical Review E, 49(3):2023-2025.
-
PM Binder (1993), "Phase diagram for elementary cellular automata",
Complex Systems, 7:241-247 (1993).
-
J Gorodkin, A Sorensen, O Winther (1993),
"Neural networks and cellular automata complexity",
Complex Systems, 7:1-23.
http://www.bioinf.kvl.dk/~gorodkin/record/Papers/nnca/
-
Melanie Mitchell, Peter T Hraber, James P Crutchfield (1993),
"Revisiting the edge of chaos: evolving cellular
automata to perform computations",
Complex Systems, 7:89-130.
-
Andrew Wuensche, Michael J Lesser (1992),
The Global Dynamics of Cellular Automata
(Addison-Wesley).
-
Y Aizawa, I Nishikawa (1986),
"Toward the classification of the patterns generated by
one-dimensional cellular automata,"
in Dynamical Systems and Nonlinear Oscillators,
ed. Giko Ikegami (World Scientific).
[they were working on a similar problem]