最大团问题的可编程的DNA分子系统计算模型

发布时间：2021-05-21 23:54

　　DNA计算求解NP完全问题,可编程性、自主、高并行性,是十分重要的追求。文中主要借助可编程的DNA分子系统求解最大团问题。DNA自组装是通过起始双链体的诱发,由化学发夹和指令发夹杂交反应交错排列构成线性双链体,它的两条链一条由化学发夹组成,一条由指令发夹组成。通过DNA链置换反应,发生链的迁移,将可增长的低聚物转移到每个发夹上,组装顺序是通过成对的互补脚趾之间相互作用进行编程。最终检测线性双链体上低聚物的个数来读取图的最大团及其顶点。 

【文章来源】：佳木斯大学学报(自然科学版). 2020,38(02)

【文章页数】：4 页

【文章目录】：
0 引言
1 可编程的DNA分子系统
2 最大团问题的可编程的DNA计算模型
    2.1 最大团的基本定义
    2.2 最大团基本算法
3 实例应用
4 结论



本文编号：3200590