最大团问题的可编程的DNA分子系统计算模型 |
| |
引用本文: | 严洋洋,殷志祥.最大团问题的可编程的DNA分子系统计算模型[J].佳木斯大学学报,2020,38(2):33-36. |
| |
作者姓名: | 严洋洋 殷志祥 |
| |
作者单位: | 安徽理工大学数学与大数据学院,安徽 淮南232001;安徽理工大学数学与大数据学院,安徽 淮南232001 |
| |
基金项目: | 国家自然科学基金;安徽省自然科学基金 |
| |
摘 要: | DNA计算求解NP完全问题,可编程性、自主、高并行性,是十分重要的追求。文中主要借助可编程的DNA分子系统求解最大团问题。DNA自组装是通过起始双链体的诱发,由化学发夹和指令发夹杂交反应交错排列构成线性双链体,它的两条链一条由化学发夹组成,一条由指令发夹组成。通过DNA链置换反应,发生链的迁移,将可增长的低聚物转移到每个发夹上,组装顺序是通过成对的互补脚趾之间相互作用进行编程。最终检测线性双链体上低聚物的个数来读取图的最大团及其顶点。
|
关 键 词: | 最大团 DNA链置换 线性双链体 发夹 低聚物 |
本文献已被 CNKI 万方数据 等数据库收录! |
|