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:

  1. Daniel Kunkle's master thesis (2003) Automatically Classifying One-Dimensional Cellular Automata: http://www.cs.rit.edu/~drk4633/thesis/

  2. 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

  3. 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.

  4. Stephen Wolfram (2002), A New Kind of Science page 948.
    http://www.wolframscience.com/nksonline/page-948f-text?firstview=1

  5. 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.

  6. 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.

  7. 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]

  8. 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.

  9. 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.

  10. 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.

  11. K Sutner (1997), "Linear cellular automata and Fischer automata", Parallel Computing, 23(11):1613-1634.

  12. 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

  13. Y Kayama, H Anada, Y Imamura (1995), "Characteristic representation of elementary cellular automata", Physics Letter A, 198(1):23-33.

  14. PM Binder (1994), "Parametric ordering of complex systems", Physical Review E, 49(3):2023-2025.

  15. PM Binder (1993), "Phase diagram for elementary cellular automata", Complex Systems, 7:241-247 (1993).

  16. 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/

  17. 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.

  18. Andrew Wuensche, Michael J Lesser (1992), The Global Dynamics of Cellular Automata (Addison-Wesley).

  19. 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]