Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
Logical computation using algorithmic self-assembly of DNA triple-crossover molecules
复制标题
DOI：
10.1038/35035038
复制
发表时间：
2000-09-28
期刊：
影响因子：
64.8
通讯作者：
Seeman, NC
中科院分区：
文献类型：
--
作者：
Mao, CD;LaBean, TH;Seeman, NC
最近的工作（1-3）已经证明了由DNA瓦片组成的设计的周期性二维阵列的自组装，其中分子间的接触由“粘性”末端引导。在数学背景下，非周期性马赛克可以通过“Wang”瓷砖（4）的自组装形成，这是一个模拟图灵机操作的过程。宏观自组装已用于执行计算（5）; DNA粘性末端和Wang tile边缘之间也存在逻辑等效性（6，7）。这表明基于DNA的瓦片的自组装可以用于执行基于DNA的计算（8）。化学非周期性自组装比周期性自组装需要更大的保真度，因为正确的瓦片必须与部分正确的瓦片竞争。在这里，我们报告了DNA三重交叉分子（9）的一维算法自组装，可用于对一串二进制位执行四步逻辑（累积XOR）操作。
Recent work(1-3) has demonstrated the self-assembly of designed periodic two-dimensional arrays composed of DNA tiles, in which the intermolecular contacts are directed by 'sticky' ends. In a mathematical context, aperiodic mosaics may be formed by the self-assembly of 'Wang' tiles(4), a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations(5); there is also a logical equivalence between DNA sticky ends and Wang tile edges(6,7). This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation(8). Algorithmic aperiodic self-assembly requires greater fidelity than periodic self-assembly, because correct tiles must compete with partially correct tiles. Here we report a one-dimensional algorithmic self-assembly of DNA triple-crossover molecules(9) that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.