Evaluating polynomials on the molecular level--a novel approach to molecular computers.
In the past few years two fascinating and new scientific fields, the science of DNA-structure and topology and the theory of molecular computers have been growing independently. The main goal of this paper is to establish an interesting connection between them and to propose a novel paradigm for the future construction of DNA-computing devices based on supercoil energetics. The basic principle of the proposed model can also be applied to describe the communication between topologically closed segments in real genomes, which is believed to take part in the complex process of gene regulation. An implementation of the recent model is proposed by which polynomials of one real variable can be evaluated in a simple in vitro recombination assay.
Kulić
I M
IM
Mathematisches Institut, Universität Stuttgart, Germany. kulicir@cip.mathematik.uni-stuttgart.de
D003201:Computers; D003205:Computing Methodologies; D004247:DNA / Q000737:chemistry*; D008958:Models, Molecular; D009690:Nucleic Acid Conformation
D004247:DNA