NP—完全问题相关论文
近年来,随着生物技术的飞速发展,一个新的研究领域-DNA计算随之产生.其标志为Adleman于1994年在Science上发表的文章"Molecular Co......
多点网络拓扑结构设计问题是NP—完全问题。该文提出了一个基于多目标决策的遗传算法(MCGA)来解决多点网络拓扑结构问题。和其它多......
近几年,DNA计算是诸多学科研究的一个热点。编码与模型选择是DNA计算的核心。本文综述了DNA计算原理,讨论了目前常用计算模型及进......
量子查找算法是一种利用波的特性进行查找的新方法,它以量子位作为描述问题的基本信息单位,为 NP-完全问题的解决提供了一种有效的......
