最小连通图问题的DNA表面计算

• 作者: 王兆才
• 来源期刊: 数字技术与应用
• 学科: 生物学
• 关键词: 最小连通问题 Adleman-Lipton模型 DNA表面计算
• 年，卷（期）: 2013,（1）
• 页码范围: 216-217
• 分类号: Q811.211
• 字数: 4321字
• 语种: 中文

摘要

现在探讨一种基于芯片的DNA表面计算与电子计算机杂合计算的方法,用于NP完全问题的计算.该芯片模型通过相应数据库的设计来排布数据,依据不同的NP问题进行算法设计,在通用的计算芯片表面进行计算反应,计算所得芯片图像,通过专门设计的图像处理计算软件利用计算机进行进一步计算,可以直接得到相应NP问题的完全解.与以往的DNA计算方法相比,DNA表面计算芯片方法可以将NP问题的指数运算转化成单项式运算,具有操作简单,不依靠酶反应过程,假阳性率低等优点,并可通过软件与电子计算机相结合,充分发挥DNA计算的并行计算优势和电子计算机的快速数据处理能力的优势,实现良好的杂合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兆才	上海海洋大学信息学院	9	6	2.0	2.0