华中科技大学控制科学与工程系分子生物计算机研究所

作品数：19被引量：149H指数：8
导出分析报告
发文作者：范月科林兆骥更多>>
发文领域：自动化与计算机技术理学生物学电子电信更多>>
发文主题：DNA计算DNA计算机DNA计算机算法NP完全问题DNA计算模型更多>>
发文期刊：《科学通报》《计算机研究与发展》《电子器件》《计算机学报》更多>>
所获基金：国家自然科学基金国家高技术研究发展计划国家教育部博士点基金教育部科学技术研究重点项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的最大团与最大独立集粘贴DNA计算模型被引量：10
《计算机学报》2010年第2期305-310,共6页范月科 强小利 许进 
国家自然科学基金(60533010;60910002;60974112;60971085;30970969);国家"八六三"高技术研究发展计划项目基金(2009AA012413);中国教育部博士点基金(20070001020)资助~~
粘贴模型(stickermodel)是DNA计算中一个很重要的模型.其主要原理就是采用单双链混合型DNA分子进行编码,其优点在于在生物操作过程中不需要DNA链的延伸,不需要生物酶的作用以及DNA链可重复使用等,因此引起了来自不同学科的学者们的广泛...
关键词：DNA计算 粘贴模型 最大团问题 
并行型Ramsey数DNA计算模型
《计算机学报》2009年第12期2320-2324,共5页许进 范月科 
求解Ramsey数的困难在于需要搜索的解空间太大,而传统的电子计算机无法在有效的时间和存储空间上进行求解.由于DNA计算具有巨大的并行性和高密度存储能力等优点,文中研究了Ramsey数的DNA计算模型.针对传统的Ramsey数DNA计算模型存在的DN...
关键词：并行型 DNA计算 RAMSEY数 
Pollard p-1因子分解的DNA计算机改进算法被引量：2
《系统仿真学报》2008年第18期4835-4839,共5页王静 李肯立 许进 
国家自然科学基金项目(60603053;60274026;60373089);教育部重点项目(05128)
如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-...
关键词：DNA计算 并行进化算法 因子分解 Pollardp-1方法 改进算法 
一种改进的最大团问题DNA计算机算法(英文)被引量：12
《计算机学报》2008年第12期2173-2181,共9页李肯立 周旭 邹舒婷 
国家自然科学基金(60603053,90715029)资助
随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法.算法由顶点度数搜索器、团生成器、...
关键词：DNA超级计算 最大团问题 剪枝技术 NP完全问题 
经典Ramsey数DNA计算模型(Ⅰ):位序列计算模型被引量：2
《计算机学报》2008年第12期2073-2080,共8页许进 范月科 
Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全...
关键词：经典RAMSEY数 DNA计算 位序列计算模型 
经典Ramsey数DNA计算模型(Ⅱ)：基于位序列的DNA计算模型被引量：2
《计算机学报》2008年第12期2081-2089,共9页许进 范月科 
Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全...
关键词：经典RAMSEY数 DNA计算 位序列DNA计算模型 
图3-着色问题的O(2^n)链数DNA计算机算法被引量：2
《电子学报》2008年第11期2096-2101,共6页李肯立 周旭 许进 
国家自然科学基金(No.60603053,60503002,60533010);浙江省自然科学基金(No.Y106654);中国博士后科学基金(No.20060400845)
随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过...
关键词：DNA超级计算 图3-着色问题 剪枝策略 NP完全问题 
Pollard p-1因子分解的DNA计算机算法被引量：1
《计算机研究与发展》2008年第z1期67-71,共5页王静 李肯立 许进 
国家自然科学基金项目(60603053,60274026,60373089);教育部重点基金项目(05128)
如何有效地对大整数进行因子分解是数学上的一个难题.给出了基于分子生物技术的因子分解问题的DNA计算机算法.算法以Pollardp-1算法为基础,利用DNA分子生物操作完成加、减、乘、除运算,实现平方-乘以及欧几里德算法,产生并得到最终解....
关键词：DNA计算 并行进化算法 因子分解 Pollard p-1方法 
子集和问题的O（1．414^n）链数DNA计算机算法被引量：3
《计算机学报》2007年第11期1947-1953,共7页李肯立 姚凤娟 许进 李仁发 
国家自然科学基金(60603053;60503002;60533010);中国博士后科学基金(20060400845)资助.~~
随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一.为设计可扩展的子集和问题DNA计算机算法,文中将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,通过设...
关键词：DNA计算 子集和问题 分治法 并行处理 NP完全问题 
基于分治的背包问题DNA计算机算法被引量：20
《计算机研究与发展》2007年第6期1063-1070,共8页李肯立 姚凤娟 李仁发 许进 
国家自然科学基金项目(60603053;60274026;60373089;60403002);教育部科学技术研究重点基金项目(05128)~~
如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他...
关键词：DNA计算 NP完全问题 背包问题 分治法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部