10.3969/j.issn.1009-3044.2011.26.008
DNA计算原理在NP-完全问题中的应用
DNA计算是一种利用生物分子间的相互作用来实现并行计算的新的计算模式,具有高度的并行性、巨大的信息存储能力和极低的能耗等优点.该文对DNA计算的一般原理进行了介绍,且介绍了DNA计算原理在解决NP问题方面所取得的进展,并指出了DNA计算中存在的问题.
DNA计算、NP-完全问题、有向Hamilton路问题、最大团与最大独立集问题
7
TP393(计算技术、计算机技术)
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
6338-6340