DNA自组装的可满足性问题模型

宋勃升; 殷志祥; 甄诚; 华程

首页> 中文期刊> 《小型微型计算机系统》 >DNA自组装的可满足性问题模型

DNA自组装的可满足性问题模型

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

DNA自组装技术在DNA计算和纳米技术领域都发挥着极其重要的作用,许多小规模NP完全问题都可以通过自组装模型得以解决.文中以可满足问题为模型,通过构造范式中变量的特殊补链,使其与初始数据库中初始DNA链发生杂交反应,形成发夹结构,利用形成发夹结构的DNA链与没形成发夹结构的DNA链长度不同的特点,通过凝胶电泳将这些带发夹的DNA链提取出来;然后加入与这些特殊补链完全互补的DNA链,在一定温度下,通过碱基互补配对原则,发夹结构又将被重新打开.该模型充分利用了DNA分子间的自组装能力,在计算过程中只需要用到凝胶电泳操作,在一定程度上大大减少了因生物操作过多而引起的各种实验误差.

著录项

来源
《小型微型计算机系统》 |2011年第9期|1872-1875|共4页
作者
宋勃升; 殷志祥; 甄诚; 华程;
展开▼
作者单位

1. 安徽理工大学理学院 2. 华中科技大学控制科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
DNA计算; NP完全问题; 可满足问题; 自组装;

相似文献

中文文献
外文文献
专利

1. 基于DNA折纸术求解可满足性问题的计算模型 [J] . 王欣怡 ,殷志祥 ,唐震 . 计算机工程与科学 . 2021,第009期
2. 动态DNA步行者折纸计算模型——求解可满足性问题 [J] . 斯燕方 ,殷志祥 ,崔建中 . 绥化学院学报 . 2020,第003期
3. 动态DNA折纸计算模型的可满足性问题 [J] . 陈哲 ,殷志祥 ,唐震 . 南阳师范学院学报 . 2020,第3期
4. 可满足性问题的基于芯片的DNA计算模型 [J] . 聂茜 ,殷志祥 . 阜阳师范学院学报（自然科学版） . 2016,第003期
5. 可满足性问题的巨磁电阻型DNA计算模型 [J] . 肖建华 ,许进 . 计算机学报 . 2013,第004期
6. 可满足性问题的一种DNA表面计算模型 [C] . LIU Wenjun ,刘文君 ,YIN Zhixiang . 第五届江苏计算机大会 . 2012
7. 基于DNA计算的可满足性问题的模型研究 [A] . 陈哲 . 2020

DNA自组装的可满足性问题模型

摘要

著录项

相似文献

相关主题

期刊订阅