Guarnieri F, Fliss M, Bancroft C
Department of Physiology and Biophysics, Mount Sinai School of Medicine, One Gustave L. Levy Place, New York, NY 10029, USA.
Science. 1996 Jul 12;273(5272):220-3. doi: 10.1126/science.273.5272.220.
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.
最近的研究已经证明了使用基于DNA的实验来计算组合问题解决方案的可行性。然而,设计一种适用于广泛应用的计算机的一个先决条件是执行数学计算的能力。本文提出了一种基于DNA的加法算法。两个非负二进制数的DNA表示以一种允许引物延伸反应链进行加法运算的形式呈现。为了证明该算法的可行性,通过生化方法执行了一个简单的示例。