Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Science 12 July 1996:
Vol. 273. no. 5272, pp. 220 - 223
DOI: 10.1126/science.273.5272.220
Prev | Table of Contents | Next

Reports

Making DNA Add

Frank Guarnieri, Makiko Fliss, Carter Bancroft *

Recent studies have demonstrated the feasibility of using DNA-based experiments to compute solutions to combinatorial problems. However, a prerequisite for designing a computer useful in a wide range of applications is the ability to perform mathematical calculations. The development of a DNA-based algorithm for addition is presented. The DNA representation of two nonnegative binary numbers is presented in a form permitting a chain of primer extension reactions to carry out the addition operation. To demonstrate the feasibility of this algorithm, a simple example was executed biochemically.

Department of Physiology and Biophysics, Mount Sinai School of Medicine, One Gustave L. Levy Place, New York, NY 10029, USA.
* To whom correspondence should be addressed at Department of Physiology and Biophysics, Box 1218, Mount Sinai School of Medicine, One Gustave L. Levy Place, New York, NY 10029, USA. E-mail: cbancro@smtplink.mssm.edu


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
From the Cover: Using three-dimensional microfluidic networks for solving computationally hard problems.
D. T. Chiu, E. Pezzoli, H. Wu, A. D. Stroock, and G. M. Whitesides (2001)
PNAS 98, 2961-2966
   Abstract »    Full Text »    PDF »
Molecular Computation by DNA Hairpin Formation.
K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, and M. Hagiya (2000)
Science 288, 1223-1226
   Abstract »    Full Text »
Computation with biomolecules.
J. Chen and D. H. Wood (2000)
PNAS 97, 1328-1330
   Full Text »    PDF »
From the Cover: Molecular computation: RNA solutions to chess problems.
D. Faulhammer, A. R. Cukras, R. J. Lipton, and L. F. Landweber (2000)
PNAS 97, 1385-1389
   Abstract »    Full Text »    PDF »
DNA Solution of the Maximal Clique Problem.
Q. Ouyang, P. D. Kaplan, S. Liu, and A. Libchaber (1997)
Science 278, 446-449
   Abstract »    Full Text »
Solution of a 20-Variable 3-SAT Problem on a DNA Computer.
R. S. Braich, N. Chelyapov, C. Johnson, P. W. K. Rothemund, and L. Adleman (2002)
Science 296, 499-502
   Abstract »    Full Text »    PDF »


To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)