A macroscopic view of self-replication

  title={A macroscopic view of self-replication},
  author={Daniel Mange and Andr{\'e} Stauffer and Leonardo Peparaolo and Gianluca Tempesti},
  journal={Proceedings of the IEEE},
In 1953, Crick and Watson published their landmark paper revealing the detailed structure of the DNA double helix. Several years earlier, von Neumann embedded a very complex configuration, a universal interpreter-copier, into a cellular array. Astoundingly, the structure of this configuration, able to realize the self-replication of any computing machine, including a universal Turing machine, shares several common traits with the structure of living cells as defined by Crick and Watson's… 
On the evolution of genotype-phenotype mapping: exploring viability in the Avida articial life system
It is pointed out that distinguishing reproduction modes algorithmically is still an open question, much less finer-grained distinction of von Neumann style self-reproducers, and the implementation of an enhanced version of the standard Avida analysis tool for viability analysis as well as the application of it to the prototypeSelf-reproducer strain are demonstrated.
Possibility of Controlling Self-Organized Patterns with Totalistic Cellular Automata Consisting of Both Rules like Game of Life and Rules Producing Turing Patterns
  • T. Ishida
  • Computer Science, Medicine
  • 2018
The basic rules of self-organization using a totalistic cellular automaton were investigated, and the model was able to mimic patterns characteristic of biological cells, including movement, growth, and reproduction, suggesting the possibility of controlling self-organized patterns.
Methodology and implementation of a software architecture for cellular and lattice-gas automata programming
By analyzing the recurring high-level conceptual constructs and methods employed by the human designers of CA systems and the various low-level implementation strategies employed to achieve high performance in running them, one may arrive at a rational software architecture that makes these dynamical systems natural to express yet amenable to efficient, automated implementation.
Self-Replication and Cellular Automata
In the entry, the term is extended to account for systems that introduce variations to the basic definition, and the same term is also used to refer to an object or structure built within the cellular space, i.e., a set of cells in a particular, usually active, state (overlapping with the definition of configuration).
The Data-and-Signals Cellular Automaton and Its Application to Growing Structures
A novel CA where the cell handles data and signals is presented, designed as a digital system comprising a processing unit and a control unit that allows the realization of various growing structures, including self-replicating loops and biomorphs.
Communication strategy and fault-tolerance abilities development in bio-inspired hardware systems with FPGA-based artificial cell network
  • C. Szász, V. Chindris
  • Computer Science
    2008 11th International Conference on Optimization of Electrical and Electronic Equipment
  • 2008
The paper deals through computer-aided modeling, numerical simulation and experimental research with the bio-inspired digital systems, in order to implement VLSI hardware which exhibits the abilities
A shrank stilted molecule creation and testing in bio-inspired hardware systems
The paper presents reduced Stilted molecule that is possible for a sufficient network connection and offers an answer that a multileveled stilted may used for the enrichment of network connection.
Mathematical Foundations of Cellular Automata and Complexity Theory
  • K. Clarke
  • Computer Science
    The Mathematics of Urban Morphology
  • 2019
This chapter covers the mathematical foundations of cellular automata (CA) and complexity theory as the basis for models of urban forms and processes. CA have been used for both urban growth models
Fault-tolerance abilities implementation with spare cells in bio-inspired hardware systems
Network communication algorithms development is presented in the paper, with the purpose to implement bio-inspired hardware systems which exhibit the abilities of living organisms, such as: evolution
Fault-Tolerant Memory Design and Partitioning Issues in Embryonics
Embryonics (embryonic electronics) is a research project that attempts to implement features otherwise available in the world of biology to design robust, massively parallel arrays of processors to ensure a high level of fault-tolerance.


Self-replicating loop with universal construction
After a survey of the theory and some realizations of self-replicating machines, this paper presents a novel self-replicating loop endowed with universal construction properties. Based on the
Toward a viable, self-reproducing universal computer
This paper presents a self-reproducing system which is completely realizable, while capable of executing any desired program, thereby exhibiting universal computation.
An Implementation of von Neumann's Self-Reproducing Machine
This article describes in detail an implementation of John von Neumann's self-reproducing machine that relies on an extension of the state-transition rule of vonNeumann's original cellular automaton to simplify the design of the constructor.
Simple Systems That Exhibit Self-Directed Replication
The results support the view that self-replication is not an inherently complex phenomenon but rather an emergent property arising from local interactions in systems that can be much simpler than is generally believed.
A New Self-Reproducing Cellular Automaton Capable of Construction and Computation
The automaton is capable, like Langton's automaton and with comparable complexity, of simple self-replication, but it also provides (at the cost, naturally, of increased complexity) the option of attaching to the Automaton an executable program which will be duplicated and executed in each of the copies of the automaton.
Self-reproduction in cellular automata
Abstract Self-reproduction in cellular automata is discussed with reference to the models of von Neumann and Codd. The conclusion is drawn that although the capacity for universal construction is a
Embryonic Machines That Divide and Differentiate
The self-replication of the totipotent cell of the “LSL” acronym serves as an artificial cell division example of the loop and results in the growth and differentiation of a multicellular organism.
Self-Reproduction in Three-Dimensional Reversible Cellular Space
This work constructs a three-dimensional self-inspective self-reproducing reversible cellular automaton by extending the two-dimensional version SR8, which canSelf-reproduce various patterns in three- dimensional reversible cellular space without dissipating garbage signals.
The Cell Matrix: an architecture for nanocomputing
Much effort has been put into the development of atomic-scale switches and the construction of computers from atomic-scale components. We propose the construction of physically homogeneous,
Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid
A structure for nucleic acid has already been proposed by Pauling and Corey and it is believed that the material which gives the X-ray diagrams is the salt, not the free acid, so without the acidic hydrogen atoms it is not clear what forces would hold the structure together.