APP下载

异或门的DNA步行者计算模型

2020-08-13刘璐璐殷志祥

关键词:区域模型

刘璐璐,殷志祥,唐 震

(1.安徽理工大学 数学与大数据学院,安徽 淮南 232001;2.上海工程技术大学 数理与统计学院,上海 201620)

自Adleman开创性引入DNA计算成功解决了7个顶点的哈密尔顿有向路问题[1],DNA计算逐渐进入人们的视野。DNA计算机将会带领我们走向一个新的计算时代。2004年,Dirks提出了杂交链式反应(hybridization chain reactions,HCR),实现了放大信号的目的[2]。这种方法在组合优化,分析化学,生物传感器和医用信号检测中得到广泛的应用。2006年,Rothemund首次提出DNA折纸术[3]。同年,运用DNA折纸技术,Qian等人建立了一个直径约为150 nm的非对称模拟中国地图[4]。基于DNA折纸术组建一种独特的可编程支架,用于控制分子元件的排列,这种手段被广泛应用于单分子检测[5-6]和逻辑操作等领域[7-8]。在折纸基底上DNA步行者的研究已经证实了具有空间约束的DNA系统中,可以连续发生多步反应。这种主要由酶催化驱动的DNA步行者已经从需要少量外部触发的步骤发展到可在折纸基底上沿着铺设的轨道自主移动[9-10]。2017年,《Nature》杂志发表了一篇关于DNA折纸术的论文,引起了广大学者的关注。Tikhomirov等人提出具有任意图案的微米尺度DNA折纸阵列的分形组装的方法。文中使用表面具有图案的正方形DNA折纸瓦片作为基本构建单元,构造了如蒙娜丽莎、公鸡等图案。这个组装方法的构建和成功实现,说明了DNA折纸术的可寻址性[11]。2018年,晁洁等人设计了一种单分子DNA导航仪,并用来解决迷宫问题。以2D折纸术模型为基底,在基底上以杂交链式反应的近端链交换级联反应进行单向扩增,最后通过原子力显微镜观察得到迷宫问题的正确路线[12]。……

登录APP查看全文

猜你喜欢

区域模型
一半模型
永久基本农田集中区域“禁废”
分割区域
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
关于四色猜想
分区域
FLUKA几何模型到CAD几何模型转换方法初步研究
基于严重区域的多PCC点暂降频次估计
区域