Reversible cellular automata with memory: Two-dimensional patterns from a single site seed

Physica D: Nonlinear Phenomena

Volumn 175, Issue 1-2, 2003, Pages 1-30

  Alonso Sanz, Ramón ^a  

^a Electrotechnical Section   (Spain)

Author keywords

Cellular automata; Memory; Reversibility

Indexed keywords

CRYPTOGRAPHY; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL MODELS;

CELLULAR AUTOMATA;

AUTOMATA THEORY;

EID: 0037437758     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(02)00693-0     Document Type: Article

References (24)

1. A. Ilachinski, Cellular Automata. A Discrete Universe, World Scientific, Singapore, 2001.
2. S. Wolfram, A New Kind of Science, Wolfram Media, 2002.
3. Wolfram S., Universality and complexity in cellular automata. Physica D. 10:1984;1-35.
4. Alonso-Sanz R., Martin M., Two-dimensional cellular automata with memory: patterns from a single site seed. Int. J. Mod. Phys. C. 13(1):2002;49-65.
5. Alonso-Sanz R., Martin M., One-dimensional cellular automata with memory: patterns from a single site seed. Int. J. Bifurc. Chaos. 12(1):2002;205-226.
6. Alonso-Sanz R., Martin M.C., Martin M., Historic life. Int. J. Bifurc. Chaos. 11(6):2001;1665-1682.
7. Alonso-Sanz R., The historic prisoner's dilemma. Int. J. Bifurc. Chaos. 9(6):1999;1197-1210.
8. Alonso-Sanz R., Martin M.C., Martin M., Discounting in the historic prisoner's dilemma. Int. J. Bifurc. Chaos. 10(1):2000;87-102.
9. Alonso-Sanz R., Martin M.C., Martin M., The historic strategist. Int. J. Bifurc. Chaos. 11(4):2001;943-966.
10. Alonso-Sanz R., Martin M.C., Martin M., The historic-stochastic strategist. Int. J. Bifurc. Chaos. 11(7):2001;2037-2050.
11. Alonso-Sanz R., Martin M.C., Martin M., The effect of memory in the continuous-valued prisoner's dilemma. Int. J. Bifurc. Chaos. 11(8):2001;2061-2084.
12. R. Feymann, in: T. Hey, R.W. Allen (Eds.), Feymann Lectures on Computation, Perseus Publications, 1996.
13. Toffoli T., Computation and construction universality of reversible cellular automata. J. Comput. Syst. Sci. 15:1977;213-231.
14. Fredkin E., Digital mechanics. An informal process based on reversible universal cellular automata. Physica D. 45:1990;254-270.
15. Margolus N., Physics-like models of computation. Physica D. 10:1984;81-95.
16. T. Toffoli, N. Margolus, Cellular Automata Machines, MIT Press, Cambridge, MA, 1987.
17. Toffoli T., Margolus N., Invertible cellular automata: a review. Physica D. 45:1990;229-253.
18. Vichniac G., Simulating physics with cellular automata. Physica D. 10:1984;96-115.
19. 't Hooft G., Equivalence relations between deterministic and quantum mechanical systems. J. Statist. Phys. 53(1-2):1988;323-344.
20. Svozil K., Are quantum fields cellular automata? Phys. Lett. A. 119(41):1986;153-156.
21. A. Wuensche, M. Lesser, The Global Dynamics of Cellular Automata. Santa Fe Institute Studies in the Sciences of Complexity, vol. 1, Addison-Wesley, Reading, MA, 1992.
22. Cattaneo G., Floccini P., Mauri G., Vogliotti C.Q., Santoro N., Cellular automata in fuzzy backgrounds. Physica D. 105:1997;105-120.
23. Wolfram S., Statistical mechanics of cellular automata. Rev. Mod. Phys. 55:1983;601-644.
24. Vichniac G., Boolean derivatives of cellular automata. Physica D. 45:1990;63-74.