Académique Documents
Professionnel Documents
Culture Documents
doi:10.1145/ 1400181.1400200
applications, as well as biology, chem-
Natural computing builds a bridge between istry, and physics experimental labora-
tory research.
computer science and natural sciences. In this review we describe com-
puting paradigms abstracted from
By Lila Kari and Grzegorz Rozenberg natural phenomena as diverse as
self-reproduction, the functioning of
The Many
the brain, Darwinian evolution, group
behavior, the immune system, the char-
acteristics of life, cell membranes, and
morphogenesis. These paradigms can
Facets of
be implemented either on traditional
electronic hardware or on alternative
physical media such as biomolecular
(DNA, RNA) computing, or trapped-ion
Natural
quantum computing devices. Dually,
we describe several natural processes
that can be viewed as information pro-
cessing, such as gene regulatory net-
Computing
works, protein-protein interaction net-
works, biological transport networks,
and gene assembly in unicellular or-
ganisms. In the same vein, we list ef-
forts to understand biological systems
by engineering semi-synthetic organ-
isms, and to understand the universe
from the point of view of information
processing.
This review was written with the ex-
“Biology and computer science—life and pectation that the reader is a computer
scientist with limited knowledge of
computation—are related. I am confident that natural sciences, and it avoids dwell-
at their interface great discoveries await those ing on the minute details of various
natural phenomena. Thus, rather than
who seek them.” being overwhelmed by particulars, it is
— Leonard Adleman, our hope that readers see this article
Scientific American, Aug. 1998 as simply a window into the profound
relationship that exists between nature
and computation.
Natural computing is the field of research that There is information processing in
nature, and the natural sciences are al-
investigates models and computational techniques ready adapting by incorporating tools
inspired by nature and, dually, attempts to under and concepts from computer science
stand the world around us in terms of information at a rapid pace. Conversely, a closer
look at nature from the point of view
processing. It is a highly interdisciplinary field that of information processing can and will
connects the natural sciences with computing
science, both at the level of information technology The vivid images peppered throughout this
story offer glimpses of what can happen when
and at the level of fundamental research.33 nature, art, and computer science join forces.
As a matter of fact, natural computing areas and While not directly referenced in this article,
these images serve to offer readers some
topics come in many flavors, including pure startling perspectives of nature up close as
only technology can provide.
theoretical research, algorithms and software
72 comm unicatio ns o f the acm | o c to ber 2008 | vo l . 5 1 | no. 1 0
Neri Oxman, an architect
and researcher currently
working for her Ph.D. in
design and computation
at MIT, formed an
interdisciplinary
research initiative
called Materialecology
that undertakes
design research in the
intersection between
architecture, engineering,
computation, biology
and ecology. Here, she
illustrates how plants
often grow in fashion to
maximize the surface
area of their branching
geometries while
maintaining structural
support. This work was
done in collaboration
with W. Craig Carter,
a professor in MIT’s
Department of
Material Science and
Engineering. For more
images, see http://www.
materialecology.com/.
change what we mean by computation. John von Neumann, who was trained ternative explanation to the phenome-
Our invitation to you, fellow computer in both mathematics and chemistry, non of emergence of complexity in the
scientists, is to take part in the uncov- investigated cellular automata as a natural world, and used, among others,
ering of this wondrous connection.a framework for the understanding of for modeling in physics and biology.
the behavior of complex systems. In In parallel to early comparisons39
Nature as Inspiration particular, he believed that self-repro- between computing machines and the
Among the oldest examples of nature- duction was a feature essential to both human nervous system, McCulloch and
inspired models of computation are biological organisms and computers.40 Pitts proposed the first model of artifi-
the cellular automata conceived by A cellular automaton is a dynami- cial neurons. This research eventually
Ulam and von Neumann in the 1940s. cal system consisting of a regular grid gave rise to the field of neural computa-
of cells, in which space and time are tion, and it also had a profound influ-
a A few words are in order about the organization discrete. Each of the cells can be in one ence on the foundations of automata
of this article. The classifications and labels of a finite number of states. Each cell theory. The goal of neural computa-
we use for various fields of research are purely
changes its state according to a list of tion was twofold. On one hand, it was
for the purpose of organizing the discourse. In
reality, far from being clear-cut, many of the given transition rules that determine hoped that it would help unravel the
fields of research mentioned here overlap, or its future state, based on its current structure of computation in nervous
fit under more than one category. The general state and the current states of some of systems of living organisms (How does
audience for whom this article is intended, our its neighbors. The entire grid of cells the brain work?). On the other hand, it
respective fields of expertise, and especially
updates its configuration synchro- was predicted that, by using the princi-
the limited space available for this review af-
fected both the depth and breadth of our expo- nously according to the a priori given ples of how the human brain process-
sition. In particular, we did not discuss some transition rules. es information, neural computation
fields of research that have large overlaps with Cellular automata have been ap- would yield significant computational
natural computing, such as bioinformatics, plied to the study of phenomena as advances (How can we build an intel-
computational molecular biology, and their
roles in, for example, genomics and proteom-
diverse as communication, computa- ligent computer?). The first goal has
ics. In addition, our explanations of various tion, construction, growth, reproduc- been pursued mainly within the neu-
aspects, themes, and paradigms had to be tion, competition, and evolution. One rosciences under the name of brain
necessarily oversimplified. As well, the space of the best known examples of cellular theory or computational neuroscience,
we devoted to various fields and topics was automata—the “game of life” invented while the quest for the second goal has
influenced by several factors and, as such, has
no relation to the respective importance of the
by Conway—was shown to be compu- become mainly a computer science
field or the relative size of the body of research tationally universal. Cellular automata discipline known as artificial neural
in that field. have been extensively studied as an al- networks or simply neural networks.5
o c to b e r 2 0 0 8 | vo l. 51 | n o. 1 0 | c om m u n ic at ion s of t he acm 73
review articles
An artificial neural network consists While Turing and von Neumann environmental selection.
of interconnected artificial neurons.31 dreamed of understanding the brain, Evolutionary systems have first been
Modeled after the natural neurons, and possibly designing an intelligent viewed as optimization processes in the
each artificial neuron A has n real-val- computer that works like the brain, evo- 1930s. The basic idea of viewing evolu-
ued inputs, x1, x2, …, xn, and it computes lutionary computation6 emerged as an- tion as a computational process gained
its own primitive function fA as follows. other computation paradigm that drew momentum in the 1960s, and evolved
Usually, the inputs have associated its inspiration from a completely dif- along three main branches.13 Evolution
weights, w1, w2, …, wn. Upon receiving ferent part of biology: Darwinian evolu- strategies use evolutionary processes
the n inputs, the artificial neuron A tion. Rather than emulating features of to solve parameter optimization prob-
produces the output fA(w1x1 + w2x2 + … a single biological organism, evolution- lems, and are today used for real-val-
+ wnxn). An artificial neural network is ary computation draws its inspiration ued as well as discrete and mixed types
a network of such neurons, and thus from the dynamics of an entire species of parameters. Evolutionary program-
a network of their respective primitive of organisms. An artificial evolution- ming originally aimed at achieving the
functions. Some neurons are selected to ary system is a computational system goals of artificial intelligence via evo-
be the output neurons, and the network based on the notion of simulated evo- lutionary techniques, namely by evolv-
function is a vectorial function that, for lution. It features a constant- or vari- ing populations of intelligent agents
n input values, associates the outputs of able-size population of individuals, a modeled, for example, as finite-state
the m output neurons. Note that differ- fitness criterion according to which the machines. Today, these algorithms
ent selections of the weights produce individuals of the population are being are also often used for real-valued pa-
rameter optimization problems. Ge-
netic algorithms originally featured a
From Archimorph, population of individuals encoded as
where work is
fixed-length bit strings, wherein muta-
continuing on their
L-System and tions consisted of bit-flips according
Evolutionary to a typically small, uniform mutation
Algorithm, including rate, the recombination of two parents
new images of
L-Systems growths consisted of a cut-and-paste of a prefix
as well as diagrams of one parent with a suffix of the other,
explaining the process and the fitness function was problem-
of the overall design. dependent. If the initial individuals
For more images,
see archimorph. were to encode possible solutions to
wordpress.com/. a given problem, and the fitness func-
tion were designed to measure the op-
timality of a candidate solution, then
such a system would, in time, evolve
to produce a near-optimal solution to
the initial problem. Today, genetic al-
gorithms are also modified heavily for
different network functions for the evaluated, and genetically inspired op- applications to real-valued parameter
same inputs. Based on given input-out- erators that produce the next genera- optimization problems as well as many
put pairs, the network can “learn” the tion from the current one. In an evolu- types of combinatorial tasks such as,
weights w1, …, wn. Thus, there are three tionary system, the initial population of for example, permutation-based prob-
important features of any artificial neu- individuals is generated at random or lems. As another application, if the
ral network: the primitive function of heuristically. At each evolutionary step, individuals were computer programs,
each neuron, the topology of the net- the individuals are evaluated according then the genetic algorithm technique
work, and the learning algorithm used to a given fitness function. To form the would result in “the fittest” computer
to find the weights of the network. One next generation, offspring are first gen- programs, as is the goal of genetic pro-
of the many examples of such learning erated from selected individuals by us- gramming.22
algorithms is the “backwards propaga- ing operators such as mutation of a par- Cellular automata, neural compu-
tion of errors.” Back-propagation is a ent, or recombination of pairs or larger tation, and evolutionary computation
supervised learning method by which subsets of parents. The choice of par- are the most established “classical”
the weights of the connections in the ents for recombination can be guided areas of natural computing. Several
network are repeatedly adjusted so as by a fitness-based selection operator, other bio-inspired paradigms emerged
to minimize the difference between the thus reflecting the biological principle more recently, among them swarm in-
actual output vector of the net and the of mate selection. Secondly, individu- telligence, artificial immune systems,
desired output vector. Artificial neural als of the next generation are selected artificial life, membrane computing,
networks have proved to be a fruitful from the set of newly created offspring, and amorphous computing.
paradigm, leading to successful novel sometimes also including the old par- A computational paradigm strad-
applications in both new and estab- ents, according to their fitness—a pro- dling at times evolutionary computa-
lished application areas. cess reflecting the biological concept of tion and neural computation is swarm
o c to b e r 2 0 0 8 | vo l. 51 | n o. 1 0 | c om m u n ic at ion s of t he acm 75
review articles
Each membrane-enveloped region con- ent computational behaviors from the cally different type of “hardware.” This
tains objects and transformation rules interaction of large quantities of such category includes molecular comput-
which modify these objects, as well as unreliable computational particles in- ing and quantum computing.b
specify whether they will be transferred terconnected in unknown, irregular, Molecular computing (known also
outside or stay inside the region. The and time-varying ways. At the same as biomolecular computing, biocom-
transfer thus provides for communica- time, the emphasis is on devising new puting, biochemical computing, DNA
tion between regions. Various formal programming abstractions that would computing), is based on the idea that
mechanisms were developed that re- work well for amorphous computing data can be encoded as biomolecules —
flect the selective manner in which bio- environments. Amorphous computing such as DNA strands — and molecular
logical membranes allow molecules to has been used both as a programming biology tools can be used to transform
pass through them. paradigm using traditional hardware, this data to perform, for example, arith-
Another biologically inspired fea- and as the basis for “cellular comput- metic or logic operations. The birth of
ture of membrane systems as math- ing,” discussed later, under the topics this field was the 1994 breakthrough
ematical constructs is the fact that, synthetic biology, and computation in experiment by Leonard Adleman who
instead of dealing with sets of objects, living cells. solved a small instance of the Hamil-
one uses multisets wherein one keeps tonian Path Problem solely by manipu-
track of the multiplicity of each ob- Nature as Implementation lating DNA strands in test tubes.2
ject. The computational behavior of a Substrate DNA (deoxyribonucleic acid) is a
membrane system starts with an initial In the preceding section we saw cel- linear chain made up of four different
input configuration and proceeds in a lular automata inspired by self-repro- types of nucleotides, each consisting
maximally parallel manner by the non- duction, neural computation by the of a base (Adenine, Cytosine, Guanine,
deterministic choice of application functioning of the brain, evolutionary or Thymine) and a sugar-phosphate
of the transformation rules, as well as computation by the Darwinian evolu- unit. The sugar-phosphate units are
of the objects to which they are to be tion of species, swarm intelligence by linked together by covalent bonds to
applied. The output of the computa- the behavior of groups of organisms,
tion is then collected from an a priori artificial immune systems by the natu- b There are several research areas that, because
determined output membrane. Next ral immune system, artificial life by of the limited space, we could not discuss
to the basic features indicated previ- properties of life in general, membrane here. Thus, for example, non-classical, uncon-
ously, many alternatives of membrane computing by the compartmentalized ventional computation38 focuses on carefully
examining and possibly breaking the classi-
systems have been considered, among organization of the cells, and amor- cal (Turing, von Neumann) computation as-
them ones that allow for membranes to phous computing by morphogenesis. sumptions, and developing a more general
be dissolved and created. Typical appli- All these are computational techniques science of computation. A substantial part of
cations of membrane systems include that, while inspired by nature, have this research is concerned with implementing
biology (modeling photosynthesis and been implemented until now mostly computation on new physical substrates, ex-
ploiting in this way computational properties
certain signaling pathways, quorum on traditional electronic hardware. of various physical, chemical, and biological
sensing in bacteria, modeling cell-me- An entirely distinct category is that of media. A majority of this research is entwined
diated immunity), computer science computing paradigms that use a radi- with, and motivated by, natural computing.
(computer graphics, public-key cryp-
tography, approximation and sorting
algorithms, and solving computation- McGill University’s
Laboratory for Natural
ally hard problems), and linguistics. and Simulated Cognition
Amorphous computing is a paradigm (LNSC) investigates
that draws inspiration from the de- human cognition
velopment of form (morphogenesis) through a combination
of psychological
in biological organisms, wherein in- and computational
teractions of cells guided by a genet- approaches. Using the
ic program give rise to well-defined Cascade-correlation
algorithm, LNSC
shapes and functional structures. researchers created a
Analogously, an amorphous comput- program that outputs
ing medium comprises a multitude of a 2D display of random
irregularly placed, asynchronous, lo- output values of neural
networks. The results
cally interacting computing elements.1 are sometimes quite
These identically programmed “com- phenomenal and
putational particles” communicate artistic. For more, see
www.psych.mcgill.ca/
only with particles situated within a
labs/lnsc/.
small given radius, and may give rise
to certain shapes and patterns such as,
for example, any pre-specified planar
graph. The goal of amorphous com-
puting is to engineer specified coher-
o c to b e r 2 0 0 8 | vo l. 51 | n o. 1 0 | c om m u n ic at ion s of t he acm 77
review articles
form the backbone of the DNA single RNA. While similar to DNA, RNA dif- gained several new dimensions. One
strand. Since nucleotides may differ fers in three main aspects: RNA is usu- of the most significant achievements
only by their bases, a DNA strand can ally single-stranded while DNA is usu- of molecular computing has been its
be viewed as simply a word over the ally double-stranded, RNA nucleotides contribution to the massive stream of
four-letter alphabet {A,C,G,T}. A DNA contain the sugar ribose, while DNA research in nanosciences, by providing
single strand has an orientation, with nucleotides contain the sugar deoxyri- computational insights into a number
one end known as the 5′ end, and the bose, and in RNA the nucleotide Ura- of fundamental issues. Perhaps the
other as the 3′ end, based on their cil, U, substitutes for Thymine, which most notable is its contribution to the
chemical properties. By convention, is present in DNA. understanding of self-assembly, which
a word over the DNA alphabet repre- There are many possible DNA bio- is among the key concepts in nanosci-
sents the corresponding DNA single operations that one can use for com- ences.30 Recent experimental research
strand in the 5′ to 3′ orientation, that putations,21 such as: cut-and-paste into programmable molecular-scale
is, the word GGTTTTT stands for the operations achievable by enzymes, syn- devices has produced impressive self-
DNA single strand 5′– GGTTTTT –3′. A thesizing desired DNA strands up to a assembled DNA nanostructures35 such
crucial feature of DNA single strands is certain length, making exponentially as cubes, octahedra, Sierpinski trian-
their Watson-Crick complementarity: many copies of a DNA strand, and read- gles,32 DNA origami, or intricate nano-
A is complementary to T, G is comple- ing out the sequence of a DNA strand. structures that achieve computation
mentary to C, and two complementary These bio-operations and the Watson- such as binary counting, or bit-wise
DNA single strands with opposite ori- Crick complementary binding have cumulative XOR. Other experiments
entation bind to each other by hydro- all been used to control DNA compu- include the construction of DNA-based
gen bonds between their individual tations and DNA robotic operations. logic circuits, and ribozymes that can
bases. In so doing, they form a stable While initial experiments solved simple be used to perform logical operations
DNA double strand resembling a heli- instances of computational problems, and simple computations. In addition,
cal ladder, with the backbones at the more recent experiments tackled suc- an array of ingenious DNA nanoma-
outside and the bound pairs of bases cessfully sophisticated computational chines8 were built with potential uses
lying inside. For example, the DNA sin- problems, such as a 20-variable in- to nanofabrication, engineering, and
gle strand 5′– AAAAACC – 3′ will bind stance of the 3-Satisfiability-Problem. computation: molecular switches that
to the DNA single strand 5′– GGTTTTT The efforts toward building an auton- can be driven between two conforma-
– 3′ to form the 7 base-pair-long (7bp) omous molecular computer include tions, DNA “tweezers,” DNA “walkers”
double strand implementations of computational that can be moved along a track, and
state transitions with biomolecules, autonomous molecular motors.
5′ − AAAAACC − 3′ and a DNA implementation of a finite A significant amount of research in
3′ − TTTTTGG − 5′ automaton with potential applications molecular computing has been dedi-
to the design of smart drugs. cated to the study of theoretical models
Another molecule that can be used More importantly, since 1994, re- of DNA computation and their proper-
for computation is ribonucleic acid, search in molecular computing has ties. The model of DNA computing in-
o c to b e r 2 0 0 8 | vo l. 51 | n o. 1 0 | c om m u n ic at ion s of t he acm 79
review articles
Artist Jonathan
McCabe’s interests
include theories of
biological pattern
formation and evolution
and their application to
computer art. He writes
computer programs
that measure statistical
properties of images
for use in artificial
evolution of computer
art. For more, see www.
jonathanmccabe.com/.
chemical reactions between them. Pro- port of substances, forming transport able to describe all these networks and
teins may also chemically modify each networks. A biological membrane is their interactions. Process calculus has
other by attaching or removing modify- more than a container: it consists of a been proposed for this purpose, but a
ing groups, such as phosphate groups, lipid bilayer in which proteins and oth- generally accepted common language
at specific sites. Each such modification er molecules, such as glycolipids, are to describe these biological phenom-
may reveal new interaction surfaces. embedded. The membrane structural ena is still to be developed and uni-
There are tens of thousands of proteins components, as well as the embedded versally accepted. It is indeed believed
in a cell. At any given moment, each of proteins or glycolipids, can travel along that one of the possible contributions
them has certain available binding sites this lipid bilayer. Proteins can inter- of computer science to biology could
(which means that they can bind to oth- act with free-floating molecules, and be the development of a suitable lan-
er proteins, DNA, or membranes), and some of these interactions trigger sig- guage to accurately and succinctly de-
each of them has modifying groups at nal transduction pathways, leading to scribe, and reason about, biological
specific sites either present or absent. gene transcription. Basic operations concepts and phenomena.18
Protein-protein interaction networks of membranes include fusion of two While systems biology studies
are large and complex, and finding a membranes into one, and fission of a complex biological organisms as inte-
language to describe them is a difficult membrane into two. Other operations grated wholes, synthetic biology is an
task. Significant progress in this direc- involve transport, for example trans- effort to engineer artificial biological
tion was made by the introduction of porting an object to an interior compart- systems from their constituent parts.
Kohn-maps, a graphical notation that ment where it can be degraded. Formal- The mantra of synthetic biology is that
resulted in succinct pictures depict- isms that depict the transport networks one can understand only what one can
ing molecular interactions. Other ap- are few, and include membrane systems construct. Thus, the main focus of syn-
proaches include the textual bio-calcu- described earlier, and brane calculi. thetic biology is to take parts of natu-
lus, or the recent use of existing process The gene regulatory networks, the ral biological systems and use them to
calculi (π-calculus), enriched with sto- protein-protein interaction networks, build an artificial biological system for
chastic features, as the language to de- and the transport networks are all in- the purpose of understanding natural
scribe chemical interactions. terlinked and interdependent. Genes phenomena, or for a variety of possible
Yet another biological interaction code for proteins which, in turn, can applications. In this sense, one can
network, and the last that we discuss regulate the transcription of other make an analogy between synthetic
here, is that of transport networks medi- genes, membranes are separators but biology and computer engineering.3
ated by lipid membranes. Some lipids also embed active proteins in their sur- The history of synthetic biology can
can self-assemble into membranes and faces. Currently there is no single for- be arguably traced back to the discov-
contribute to the separation and trans- mal general framework and notation ery in the 1960s, by Jacob and Monod,
o c to b e r 2 0 0 8 | vo l. 51 | n o. 1 0 | c om m u n ic at ion s of t he acm 81
review articles
of mathematical logic in gene regula- into a Mycoplasma bacterium using a Besides systems biology that tries
tion. Early achievements in genetic technique wherein a whole genome can to understand biological organisms as
engineering using recombinant DNA be transplanted from one species into networks of interactions, and synthet-
technology (the insertion, deletion, another, such that the resulting prog- ic biology that seeks to engineer and
or combination of different segments eny is the same species as the donor ge- build artificial biological systems, an-
of DNA strands) can be viewed as the nome. Counterbalancing objections to other approach to understanding na-
experimental precursors of today’s assembling a semi-synthetic cell with- ture as computation is the research on
synthetic biology, which now extends out fully understanding its functioning, computation in living cells. This is also
these techniques to entire systems of the creation of a functionally and struc- sometimes called cellular computing,
genes and gene products. One goal can turally understood synthetic genome or in vivo computing, and one particular
be constructing specific synthetic bio- was proposed,17 containing 151 genes study in this area is that of the computa-
logical modules such as, for example, (113,000bp) that would produce all the tional capabilities of gene assembly in
pulse generator circuits that display a basic molecular machinery for protein unicellular organisms called ciliates.
transient response to variations in in- synthesis and DNA replication. A third Ciliates possess two copies of their
put stimulus. approach to create a human-made cell DNA: one copy encoding functional
Advances in DNA synthesis of lon- is the one pursued by Szostak and oth- genes, in the macronucleus, and an-
ger and longer strands of DNA are pav- ers, who would construct a single type of other “encrypted” copy in the micro-
ing the way for the construction of RNA-like molecule capable of self-repli- nucleus. In the process of conjugation,
synthetic genomes with the purpose of cating, possibly housed in a single lipid after two ciliates exchange genetic in-
building an entirely artificial organism. membrane. Such molecules can be ob- formation and form new micronuclei,
Progress includes the generation of a tained by guiding the rapid evolution of they use the new micronuclei to as-
5,386bp synthetic genome of a virus, an initial population of RNA-like mol- semble in real-time new macronuclei
by rapid (14-day) assembly of chemi- ecules, by selecting for desired traits. necessary for their survival. This is ac-
cally synthesized short DNA strands.37 Lastly, another effort in synthetic complished by a process that involves
Recently an announcement was made biology is toward engineering multi- re-ordering some fragments of DNA
of the near completion of the assem- cellular systems by designing, for ex- (permutations and possibly inversions),
bly of an entire “minimal genome” of ample, cell-to-cell communication and deleting other fragments from the
a bacterium, Mycoplasma Genitalium.7 modules that could be used to coordi- micronuclear copy. The process of gene
Smith and others indeed found about nate living bacterial cell populations. assembly is fascinating from both the
100 dispensable genes that can be re- Research in synthetic biology faces biological and the computational point
moved individually from the original many challenges, some of them of an of view. From the computational point
genome. They hope to assemble a mini- information processing nature. There of view, this study led to many novel and
mal genome consisting of essential arguably is a pressing need for stan- challenging research themes.14 Among
genes only, that would be still viable but dardization, modularization, and ab- others, it was proved that various mod-
shorter than the 528-gene, 580,000bp straction, to allow focusing on design els of gene assembly have full Turing
genome of M.Genitalium. This human- principles without reference to lower- machine capabilities.23 From the bio-
made genome could then be inserted level details.15 logical point of view, the joint effort of
computer scientists and biologists led
to a plausible hypothesis (supported
European artist Leonel already by some experimental data)
Moura works with
AI and robotics. The about the “bioware” that implements
Swarm Paintings, the process of gene assembly, which is
produced in 2001, were based on the new concept of template-
the result of several guided recombination.4, 28
experiments with
an “Ant Algorithm” Other approaches to cellular com-
where he tried to puting include developing an in vivo
apply virtual emergent programmable and autonomous finite-
pheromone trails to
a real space pictorial
state automaton within E.Coli, and de-
expression. In this case, signing and constructing in vivo cellu-
a computer running lar logic gates and genetic circuits that
an ant algorithm was harness the cell’s existing biochemical
connected to a robotic
arm that “translated” in processes.
pencil or brush strokes At the end of this spectrum of views
the trails generated by of nature as computation, the idea was
the artificial swarm of
ants. For more images,
even advanced by Zuse and Fredkin
see www.leonelmoura. in the 1960s that information is more
com/. fundamental than matter or energy.
The Zuse-Fredkin thesis stated that the
entire universe is some kind of compu-
tational device, namely a huge cellular
o c to b e r 2 0 0 8 | vo l. 51 | n o. 1 0 | c om m u n ic at ion s of t he acm 83