阿德曼-利普顿模型下最大可k着色子图问题的分子解
数据结构与算法
2016-11-10 v2 新兴技术
摘要
Adleman 表明 DNA 链可用于计算哈密顿路径问题实例的解。Lipton 也论证了 Adleman 的技术可用于解决可满足性问题。在本文中，我们利用 Adleman-Lipton 模型开发了一种 DNA 算法来求解最大可k着色子图问题。尽管最大可k着色子图问题具有 NP-hardness，我们的 DNA 步骤仍在多项式时间内完成。
引用
@article{arxiv.1610.07294,
title = {Molecular solutions for the Maximum K-colourable Sub graph Problem in Adleman-Lipton model},
author = {Akbar Moazzam and Babak Dalvand},
journal= {arXiv preprint arXiv:1610.07294},
year = {2016}
}
备注
This article has been withdrawn by arXiv administrators due to excessive unattributed and verbatim text overlap from external sources