|
|||||
|
|
| 基于DNA自组装模型解决图的最大独立集问题 | |
| 作者姓名： | 刘静 殷志祥 |
| 作者单位： | 安徽理工大学理学院 |
| 基金项目： | 国家自然科学基金资助项目(61170172,60873144,61073102,60973050) |
| 摘 要： | 为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。 |
| 关 键 词： | DNA自组装模型 可满足性问题 最大独立集 |
| 本文献已被 CNKI 等数据库收录！ | |