Quasilinear cellular automata

Physica D: Nonlinear Phenomena

Volumn 103, Issue 1-4, 1997, Pages 100-132

  Moore, Cristopher ^a  

^a SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; CALCULATIONS; COMPUTER SIMULATION; LATTICE VIBRATIONS;

QUASILINEAR CELLULAR AUTOMATA; SUPERPOSITION;

AUTOMATA THEORY;

EID: 0031123111     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(96)00255-2     Document Type: Article

References (20)

1. R. Bartlett and M. Garzon, Monomial cellular automata, Complex Systems 6 (1993) 367-388.
2. J.P. Crutchfield and J.E. Hanson, Turbulent pattern bases for cellular automata, Physica D 69 (1993) 279-301.
3. J. Dénes and A.D. Keedwell, Latin Squares and their Applications (Academic Press, New York, 1974).
4. K. Eloranta, Partially permutive cellular automata; Analysis via tilings subalphabets, Nonlinearity 6 (1993).
5. R. Fisch, Cyclic cellular automata and related processes, Physica D 45 (1990) 19-25.
6. B. Ganter and H. Werner, Co-ordinatizing Steiner systems, in: Topics on Steiner Systems, eds. C.C. Lindner and A. Rosa (North-Holland, Amsterdam, 1980).
7. A. Gibbons and W. Rytter, Efficient Parallel Algorithms (Cambridge University Press, Cambridge, 1988).
8. H.A. Gutowitz, Cryptography with Dynamical Systems, in: Cellular Automata and Cooperative Phenomena, eds. E. Goles and N. Boccara (Kluwer Academic Press, Dordrecht, 1993).
9. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation (Addison-Wesley, Reading, MA, 1979).
10. D.E. Knuth, Seminumerical Algorithms (Addison-Wesley, Reading, MA, 1981).
11. K. Lindgren and M.G. Nordahl, Universal computation in simple one-dimensional cellular automata, Complex Systems 4 (1990) 299-318.
12. O. Martin, A.M. Odlyzko and S. Wolfram, Algebraic properties of cellular automata, Commun. Math. Phys. 93 (1984) 219-258.
13. C. Moore, Non-Abelian Cellular Automata, Santa Fe Institute Working Paper 95-09-081.
14. C. Moore and A. Drisko, Algebraic properties of the block transformation on cellular automata, Santa Fe Institute Working Paper 95-09-080, Complex Systems submitted.
15. C.H. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1994).
16. J. Pedersen, cellular automata as algebraic systems, Complex Systems 6 (1992) 237-250.
17. A.D. Robinson, Fast computation of additive cellular automata, Complex Systems 1 (1987) 211-216.
18. A. Sade, Demosian systems of quasigroups, Amer. Math. Monthly 68 (1961) 329-337.
19. S. Wolfram, Statistical mechanics of cellular automata, Rev. Modern Phys. 55 (1983) 601-644.
20. S. Wolfram, Cryptography with cellular automata, Lecture Notes in Comput. Sci. 218 (1986) 429-432.