当前位置: X-MOL 学术Nat. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Multiplying with DNA.
Natural Computing ( IF 1.7 ) Pub Date : 2006-11-01 , DOI: 10.1007/s11047-006-9006-8
Gang Wu 1 , Nadrian C Seeman
Affiliation  

A functional machine is not only an assembly of parts, but also an assembly of processes. The processing of each part must obey laws that respect to the property of this part. For example, building any kind of computer entails selecting appropriate components and assembling their properties to function in computation. Here, we describe computation using a DNA strand as the basic unit and we have used this unit to achieve the function of multiplication. We exploit the phenomenon of DNA hybridization, in which each strand can represent two individual units that can pair to form a single unit. We represent the numbers we multiply in binary, with different lengths representing each digit present in the number. In principle, all combinations of the numbers will be present in solution. Following hybridization, there is present a collection of duplex molecules that are tailed by single-stranded ends. These intermediates are converted to fully duplex molecules by filling in the ends with DNA polymerase. The lengths that are present represent the digits that are present, and they may be separated by denaturing PAGE. The results give a series of bands for each power of two. The number of bands in the size domain for a particular power of two is converted to binary and the sum of all present bands is then added together. Experimentally, the result of this process always yields the correct answer.

中文翻译:

与DNA相乘。

功能性机器不仅是零件的组装,也是工序的组装。每个部分的处理必须遵守有关该部分财产的法律。例如,构建任何类型的计算机都需要选择合适的组件并组装它们的属性以在计算中发挥作用。在这里,我们描述了使用 DNA 链作为基本单位的计算,我们已经使用这个单位来实现乘法的功能。我们利用 DNA 杂交现象,其中每条链可以代表两个单独的单元,它们可以配对形成一个单元。我们用二进制表示我们乘以的数字,不同的长度代表数字中存在的每个数字。原则上,所有数字组合都将出现在溶液中。杂交后,存在由单链末端拖尾的双链分子集合。通过用 DNA 聚合酶填充末端,这些中间体被转化为完全双链体分子。存在的长度代表存在的数字,它们可以通过变性 PAGE 分隔。结果为每个 2 的幂提供了一系列波段。对于特定的 2 次幂,大小域中的波段数被转换为二进制,然后将所有现有波段的总和加在一起。实验上,这个过程的结果总是产生正确的答案。结果为每个 2 的幂提供了一系列波段。对于特定的 2 次幂,大小域中的波段数被转换为二进制,然后将所有现有波段的总和加在一起。实验上,这个过程的结果总是产生正确的答案。结果为每个 2 的幂提供了一系列波段。对于特定的 2 次幂,大小域中的波段数被转换为二进制,然后将所有现有波段的总和加在一起。实验上,这个过程的结果总是产生正确的答案。
更新日期:2019-11-01
down
wechat
bug