4,166 research outputs found
3D cellular automata
A cellular automaton (CA) is a set of rules which determines the state of individual cells on a grid, based on neighbourhood relations. CAs have been used by researchers to model a wide range of systems from cell growth to cosmology to universal computation. However nearly all such models have been on one or two dimensional grids. This article provides a brief history of the development of CAs and then extends the models to three dimensions using open source software; Blender and Python. New 3D rules are examined and the development of 3D cell configurations explored and visualized
Artificial life meets computational creativity?
I review the history of work in Artificial Life on the problem of the open-ended evolutionary growth of complexity in computational worlds. This is then put into the context of evolutionary epistemology and human creativity
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
Self-reproduction in cellular automata
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 sufficient condition for self-reproduction, it is not a necessary condition. Slightly more "liberal" criteria for what constitutes genuine self-reproduction are introduced, and a simple self-reproducing structure is exhibited which satisfies these new criteria. This structure achieves its simplicity by storing its description in a dynamic "loop", rather than on a static "tape".Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/24968/1/0000395.pd
Intrinsically Universal Cellular Automata
This talk advocates intrinsic universality as a notion to identify simple
cellular automata with complex computational behavior. After an historical
introduction and proper definitions of intrinsic universality, which is
discussed with respect to Turing and circuit universality, we discuss
construction methods for small intrinsically universal cellular automata before
discussing techniques for proving non universality
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
- ā¦