How do cells and nature 'compute'? They read and 'rewrite'DNA all the time, by processes
that modify sequences at the DNA or RNA level. In 1994, Adleman's elegant solution to a …

This is the first book on DNA computing, a molecular approach that may revolutionize
computing-replacing silicon with carbon and microchips with DNA molecules. The book …

Algorithmic design, especially for hard problems, is more essential for success in solving
them than any standard improvement of current computer tech nologies. Because of this, the …

The eld usually referred to as mathematical biology is a highly interdisciplinary area that lies
at the intersection of mathematics and biology. Classical illustrations include the …

The stimulus for the development of the theory presented in this chapter is the string
behaviors exhibited by the group of molecules often referred to collectively as the …

DNA computation has emerged in the last ten years as an exciting new research field at the
intersection (and, some would say, frontiers) of computer science, biology, engineering, and …

We introduce the sticker systems, a computability model, which is an abstraction of the
computations using the Watson-Crick complementarity as in Adleman's DNA computing …

DNA computing, or, more generally, molecular computing, is an exciting fast developing
interdisciplinary area. Research in this area concerns theory, experiments, and applications …

Computing by splicing is a new powerful tool stemming originally from molecular genetics.
This new model of computing, splicing systems, is investigated here. Several variants …

Because splicing systems with a finite set of rules generate only regular languages, it is
necessary to supplement such a system with a control mechanism on the use of rules. One …