23 research outputs found
Self-Replicating Machines in Continuous Space with Virtual Physics
JohnnyVon is an implementation of self-replicating machines in
continuous two-dimensional space. Two types of particles drift
about in a virtual liquid. The particles are automata with
discrete internal states but continuous external relationships.
Their internal states are governed by finite state machines but
their external relationships are governed by a simulated physics
that includes Brownian motion, viscosity, and spring-like attractive
and repulsive forces. The particles can be assembled into patterns
that can encode arbitrary strings of bits. We demonstrate that, if
an arbitrary "seed" pattern is put in a "soup" of separate individual
particles, the pattern will replicate by assembling the individual
particles into copies of itself. We also show that, given sufficient
time, a soup of separate individual particles will eventually
spontaneously form self-replicating patterns. We discuss the implications
of JohnnyVon for research in nanotechnology, theoretical biology, and
artificial life
Heredity, Complexity, and Surprise: Embedded Self-Replication and Evolution in CA
Abstract. This paper reviews the history of embedded, evolvable selfreplicating structures implemented as cellular automata systems. We relate recent advances in this field to the concept of the evolutionary growth of complexity, a term introduced by McMullin to describe the central idea contained in von Neumann's self-reproducing automata theory. We show that conditions for such growth are in principle satisfied by universal constructors, yet that in practice much simpler replicators may satisfy scaled-down -yet equally relevant -versions thereof. Examples of such evolvable self-replicators are described and discussed, and future challenges identified
Self-Replication and Self-Assembly for Manufacturing
It has been argued that a central objective of nanotechnology is to make
products inexpensively, and that self-replication is an effective approach
to very low-cost manufacturing. The research presented here is intended to
be a step towards this vision. We describe a computational simulation of
nanoscale machines floating in a virtual liquid. The machines can bond
together to form strands (chains) that self-replicate and self-assemble
into user-specified meshes. There are four types of machines and the
sequence of machine types in a strand determines the shape of the mesh
they will build. A strand may be in an unfolded state, in which the bonds
are straight, or in a folded state, in which the bond angles depend on the
types of machines. By choosing the sequence of machine types in a strand,
the user can specify a variety of polygonal shapes. A simulation typically
begins with an initial unfolded seed strand in a soup of unbonded machines.
The seed strand replicates by bonding with free machines in the soup. The
child strands fold into the encoded polygonal shape, and then the polygons
drift together and bond to form a mesh. We demonstrate that a variety of
polygonal meshes can be manufactured in the simulation, by simply changing
the sequence of machine types in the seed
Self-Replicating Strands that Self-Assemble into User-Specified Meshes
It has been argued that a central objective of nanotechnology is to make
products inexpensively, and that self-replication is an effective approach to
very low-cost manufacturing. The research presented here is intended to be a
step towards this vision. In previous work (JohnnyVon 1.0), we simulated
machines that bonded together to form self-replicating strands. There were two
types of machines (called types 0 and 1), which enabled strands to encode
arbitrary bit strings. However, the information encoded in the strands had no
functional role in the simulation. The information was replicated without being
interpreted, which was a significant limitation for potential manufacturing
applications. In the current work (JohnnyVon 2.0), the information in a strand
is interpreted as instructions for assembling a polygonal mesh. There are now
four types of machines and the information encoded in a strand determines how
it folds. A strand may be in an unfolded state, in which the bonds are straight
(although they flex slightly due to virtual forces acting on the machines), or
in a folded state, in which the bond angles depend on the types of machines. By
choosing the sequence of machine types in a strand, the user can specify a
variety of polygonal shapes. A simulation typically begins with an initial
unfolded seed strand in a soup of unbonded machines. The seed strand replicates
by bonding with free machines in the soup. The child strands fold into the
encoded polygonal shape, and then the polygons drift together and bond to form
a mesh. We demonstrate that a variety of polygonal meshes can be manufactured
in the simulation, by simply changing the sequence of machine types in the
seed
Open-Ended Evolution in Cellular Automata Worlds
Open-ended evolution is a fundamental issue in artificial life research. We consider biological and social systems as a flux of interacting components that transiently participate in interactions with other system components as part of these systems. This approach and the corresponding reasoning suggest that systems able to deliver open-ended evolution must have a representation equivalent of Turing machines. Here we provide an implementation of a such model of evolving systems using a cellular automata world. We analyze the simulated world using a set of metrics based on criteria of open-ended evolution suggested by Bedau et al. We show that the cellular automata world has significantly more evolutionary activity than a corresponding random shadow world. Our work indicates that the proposed cellular automata worlds have the potential to generate open-ended evolution according to the criteria that we have considered
Genome increase as a clock for the origin and evolution of life
BACKGROUND: The size of non-redundant functional genome can be an indicator of biological complexity of living organisms. Several positive feedback mechanisms including gene cooperation and duplication with subsequent specialization may result in the exponential growth of biological complexity in macro-evolution. RESULTS: I propose a hypothesis that biological complexity increased exponentially during evolution. Regression of the logarithm of functional non-redundant genome size versus time of origin in major groups of organisms showed a 7.8-fold increase per 1 billion years, and hence the increase of complexity can be viewed as a clock of macro-evolution. A strong version of the exponential hypothesis is that the rate of complexity increase in early (pre-prokaryotic) evolution of life was at most the same (or even slower) than observed in the evolution of prokaryotes and eukaryotes. CONCLUSION: The increase of functional non-redundant genome size in macro-evolution was consistent with the exponential hypothesis. If the strong exponential hypothesis is true, then the origin of life should be dated 10 billion years ago. Thus, the possibility of panspermia as a source of life on earth should be discussed on equal basis with alternative hypotheses of de-novo life origin. Panspermia may be proven if bacteria similar to terrestrial ones are found on other planets or satellites in the solar system. REVIEWERS: This article was reviewed by Eugene V. Koonin, Chris Adami and Arcady Mushegian