NANO: Controlling Errors in Algorithmic Self-Assembly: Characterization, Modeling, and Implementation

生物有机体是自组织的化学系统，执行遗传物质DNA中编码的算法。因此，生物学提供了明确的证据，证明自主的化学系统可以被编程来计算。对控制化学制造和信息处理任务的生物分子系统进行编程的能力将导致生物纳米技术复杂程度的急剧增加。Winfree实验室一直在开发基于DNA算法自组装的可编程生物分子系统（一种分子制造技术，作为一种通用构造器，原则上可以通过将通用计算嵌入自组装中来创建复杂结构）。组装过程，从而根据分子瓦实现的信息处理算法指导组件的组装。实验和理论研究表明，目前的错误率高达10%，很少低于1%，容错技术必须使用时，实现生物分子计算系统。拟议的研究将通过开发减少主要类型组装错误的容错瓦片集来开发用于算法DNA自组装的此类技术：（1）将通过实验证明校正瓦片集，其校正在正常生长期间发生的错误，目标是实现错误率低于10

Biological organisms are self-organized chemical systems that carry out algorithms encoded in the geneticmaterial, DNA. Biology thus provides clear proof that autonomous chemical systems can be programmed tocompute. The ability to program biomolecular systems that control chemical fabrication and informationprocessing tasks would result in a dramatic increase in the level of sophistication in bionanotechnology.The Winfree laboratory has been developing programmable biomolecular systems based on algorithmicself-assembly of DNA { a molecular fabrication technique that acts as a universal constructor that can inprinciple create complex structures by embedding universal computation within the self-assembly processes, thus guiding the assembly of components based on an information-processing algorithm implemented by themolecular tiles. This experimental and theoretical research has indicated that with current error rates as high as 10% and seldom lower than 1%, fault-tolerant techniques must be used when implementing biomolecularcomputing systems. The proposed research will develop such techniques for algorithmic DNA self-assembly by developing fault-tolerant tile sets that reduce major types of assembly error: (1) Proofreading tile sets, which correct errors that occur during normal growth, will be experimentally demonstrated, with the goal of achieving error rates less than 10