咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 计算机科学与技术...

主题

  • 2 篇 经典ramsey数
  • 2 篇 dna计算
  • 1 篇 位序列计算模型
  • 1 篇 位序列dna计算模型...

机构

  • 2 篇 华中科技大学
  • 2 篇 北京大学

作者

  • 2 篇 范月科
  • 2 篇 许进

语言

  • 2 篇 中文
检索条件"主题词=经典Ramsey数"
2 条 记 录,以下是1-10 订阅
排序:
经典ramsey数DNA计算模型(Ⅰ):位序列计算模型
收藏 引用
计算机学报 2008年 第12期31卷 2073-2080页
作者: 许进 范月科 北京大学信息科学技术学院高可信软件技术教育部重点实验室 北京100871 华中科技大学分子生物计算机研究所 武汉430074
ramsey问题是组合学乃至整个学中最具魅力的研究领域,也是最困难的学问题之一.对于经典ramsey数,至今只有9个ramsey得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全... 详细信息
来源: 评论
经典ramsey数DNA计算模型(Ⅱ):基于位序列的DNA计算模型
收藏 引用
计算机学报 2008年 第12期31卷 2081-2089页
作者: 许进 范月科 北京大学信息科学技术学院高可信软件技术教育部重点实验室 北京100871 华中科技大学分子生物计算机研究所 武汉430074
ramsey问题是组合学乃至整个学中最具魅力的研究领域,也是最困难的学问题之一.对于经典ramsey数,至今只有9个ramsey得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全... 详细信息
来源: 评论