|
|||||
|
|
| 最大团问题的三链DNA计算模型 | |
| 引用本文： | 陈芳,殷志祥.最大团问题的三链DNA计算模型[J].安庆师范学院学报(自然科学版),2018,24(3):30-33. |
| 作者姓名： | 陈芳 殷志祥 |
| 作者单位： | 安徽理工大学数学与大数据学院,安徽淮南,232001;安徽理工大学数学与大数据学院,安徽淮南,232001 |
| 基金项目： | 国家自然科学基金;国家自然科学基金 |
| 摘 要： | 本文研究利用三链DNA求解最大团问题。首先将最大团问题中的顶点编码为DNA片段,进行生化反应,组合成所有可能的情况,然后利用三链模型对解进行筛选,最终得到图的最大团。该模型降低了编码的复杂度,提高了检测效率,其他的NP(Non-deterministic Polynomial)问题也可用此方法来求解。 |
| 关 键 词： | DNA计算 最大团问题 三链DNA |
Triple-stranded DNA Computation Model of Maximum Clique Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |