作者：马莹dna计算哈密顿图图的着色表面dna计算
摘要：DNA计算是一种模拟生物分子DNA结构并借助分子生物技术进行计算的新方法,其高度并行性和巨大的信息存储量为解决NP-完全问题提供全新的途径.介绍DNA计算的基本原理,详细介绍哈密顿图的DNA算法以及图着色问题的表面DNA计算,最后介绍DNA计算在图论中的进展以及DNA计算存在的问题.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机与数字工程》（CN：42-1372/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与数字工程》始终秉承:"坚持理论联系实际;坚持实事求是的学风;坚持以应用为主,提高与普及并重;坚持创新;坚持以刊登国内外计算机方面的新理论,新技术,新工艺,新成果研究为主;以学术性,技术性为办刊宗旨。
省级期刊
人气 252071 评论 66
部级期刊
人气 230031 评论 65
人气 214413 评论 35
人气 212791 评论 71
