DNA-based computing is at the intersection of several threads
of research. The informaiton bearing capability of DNA
molecules is a cornerstone of modern theories of genetics and
molecular biology. The informaitonin a DNA molecule is
contained in the sequence of nucleotide bases, which hydrogen
bond in a complementary fashion to form double-stranded
molecules from single-stranded oligonucleotides. Various
aspects of life inspired early results in computer science in the
1950's (J. von Neumann's universal constructor and computer,
S. Ulam's models of growth using cellular automata.) A second
development occured in the early 1970's with J. Holland's
computational implementation of fundamental biological
mechanisms, such as genetic operations (splicing, recombination
and mutation) and evolution. Finally, a third astage inaugurated
by L. Aldeman's 1994 proof of concept that recombinant
properties of real DNA can actually use massive parallelism to
solve problems appropriately encoded into single DNA strands.
Much work, ranging from the highly speculative to the realistic
kind has been stimulated by this seminal paper.
Dr. Russell Deaton
web
page e-mail
Dr. Max Garzon
web page e-mail
John Rose
e-mail
Dr. D.R. Franceschetti
e-mail
Dr. S.E. Stevens, Jr.
e-mail
Related Links
The University of Memphis
More Info. This page last updated 2-15-99.