Arithmetic operations on self-replicating cellular automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1674, Issue , 1999, Pages 447-456

  Petraglio, Enrico ^a   Henry, Jean Marc ^a   Tempesti, Gianluca ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC DATA INTERCHANGE; NUMBER THEORY;

ARITHMETIC FUNCTIONS; ARITHMETIC OPERATIONS; COMPLEX OPERATIONS; SELF-REPLICATING LOOP; SET OF RULES;

CELLULAR AUTOMATA;

EID: 22844456340     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48304-7_62     Document Type: Conference Paper

References (14)

1. J. von Neumann. The Theory of Self-Reproducing Automata. A. W. Burks, ed. University of Illinois Press, Urbana, IL, 1966.
2. E.R. Banks. "Universality in Cellular Automata". In Proc. IEEE 11th Annual Symposium on Switching and Automata Theory, Santa Monica, CA, October 1970, pp. 194-215.
3. E.F. Codd. Cellular Automata. Academic Press, New York, 1968.
4. C. Lee. "Synthesis of a Cellular Computer". In Applied Automata Theory, Academic Press, London, 1968, pp. 217-234.
5. C. G. Langton. "Self-Reproduction in Cellular Automata". Physica 10D, 1984, pp. 135-144.
6. J. Byl. "Self-Reproduction in Small Cellular Automata". Physica 34D, pp. 295-299, 1989.
7. J.A. Reggia, S.A. Armentrout, H.-H. Chou, Y. Peng. "Simple Systems That Exhibit Self-Directed Replication". Science, Vol. 259, 26 February 1993, pp. 1282-1287.
8. D. Mange, M. Tomassini, eds. Bio-inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.
9. D. Mange, M. Goeke, D. Madon, A. Stauffer, G. Tempesti, S. Durand. "Embryonics: A New Family of Coarse-Grained Field-Programmable Gate Array with Self-Repair and Self-Reproducing Properties". In E. Sanchez, M. Tomassini, eds., Towards Evolvable Hardware, Lecture Notes in Computer Science, Springer, Berlin, 1996, pp. 197-220.
10. G. Tempesti. A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes. Ph.D. Thesis No. 1827, EPFL, Lausanne, 1998.
11. G. Tempesti, D. Mange, A. Stauffer. "Self-Replicating and Self-Repairing Multicellular Automata". Artificial Life, 4(3), 1998, pp. 259-282.
12. J.-Y. Perrier, M. Sipper, J. Zahnd. "Toward a Viable, Self-Reproducing Universal Computer". Physica 97D, pp. 335-352, 1996.
13. G. Tempesti. "A New Self-Reproducing Cellular Automaton Capable of Construction and Computation". Proc. 3rd European Conference on Artificial Life, Lecture Notes in Artificial Intelligence, 929, Springer Verlag, Berlin, 1995, pp. 555-563.
14. K. Steiglitz, R. K. Squier, M. H. Jakubow. "Programmable Parallel Arithmetic in Cellular Automata using a Particle Model". Complex Systems 8, 1994, pp. 311-323.