Arithmetic and logic operations with DNA

The use of DNA molecules to solve hard computational problems has been demonstrated in recent studies. However, the question of suitability of DNA for solving simple computer operations, such as boolean or arithmetic operations, has largely been unaddressed. Incorporation of these operations in DNA computing is essential for solving a wide range of applications. We present a fixed bit encoding scheme, modeling the input/output mechanisms of an electronic computer, and show how a sequence of such operations can be executed in a single test tube producing a unique result.

[1]  John S. Oliver.  Computation with DNA: Matrix multiplication , 1996, DNA Based Computers.

[2]  M AdlemanLeonard.  Molecular computation of solutions to combinatorial problems , 1994 .

[3]  YM Lo,et al.  On the potential of molecular computing. , 1995 .

[4]  J. Shaffer,et al.  Hybridization of synthetic oligodeoxyribonucleotides to ΦX 174 DNA: the effect of single base pair mismatch , 1979 .

[5]  B Bunow.  On the potential of molecular computing. , 1995, Science.

[6]  F Guarnieri,et al.  Maya Blue Paint: An Ancient Nanostructured Material , 1996, Science.

[7]  Erik Winfree,et al.  Universal computation via self-assembly of DNA: Some theory and experiments , 1996, DNA Based Computers.

[8]  Mitsunori Ogihara,et al.  Simulating Boolean circuits on a DNA computer , 1997, RECOMB '97.

[9]  R. Landauer,et al.  The Fundamental Physical Limits of Computation. , 1985 .

[10]  Jeffrey S. Nelson,et al.  A Covalent Lock for Self-Assembled Oligonucleotide Conjugates , 1995 .

[11]  Erik Winfree,et al.  A sticker based model for DNA computation , 1996, DNA Based Computers.

[12]  R Pool.  A boom in plans for DNA computing. , 1995, Science.

[13]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[14]  S. P. Fodor,et al.  Light-generated oligonucleotide arrays for rapid DNA sequence analysis. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[15]  D K Gifford,et al.  On the path to computation with DNA. , 1994, Science.

[16]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[17]  N. Seeman.  Nucleic acid junctions and lattices. , 1982, Journal of theoretical biology.

[18]  Harvey Rubin,et al.  Looking for the DNA killer app , 1996, Nature Structural Biology.

[19]  S. P. Fodor,et al.  Light-directed, spatially addressable parallel chemical synthesis. , 1991, Science.