Mao C, LaBean T H, Relf J H, Seeman N C
Department of Chemistry, New York University, New York 10003, USA.
Nature. 2000 Sep 28;407(6803):493-6. doi: 10.1038/35035038.
Recent work 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, a process that emulates the operation of a Turing machine. Macroscopic self-assembly has been used to perform computations; there is also a logical equivalence between DNA sticky ends and Wang tile edges. This suggests that the self-assembly of DNA-based tiles could be used to perform DNA-based computation. 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 that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits.
近期的研究工作已证明，由DNA瓦片组成的设计周期性二维阵列能够实现自组装，其中分子间的接触由“粘性”末端引导。在数学背景下，非周期性镶嵌图案可通过“王”瓦片的自组装形成，这一过程模拟了图灵机的运行。宏观自组装已被用于执行计算；DNA粘性末端与王瓦片边缘之间也存在逻辑等价关系。这表明基于DNA的瓦片的自组装可用于执行基于DNA的计算。算法非周期性自组装比周期性自组装需要更高的保真度，因为正确的瓦片必须与部分正确的瓦片竞争。在此，我们报告了一种DNA三链交叉分子的一维算法自组装，该自组装可用于对一串二进制位执行逻辑（累积异或）操作的四个步骤。
