多项式时间算法

作品数：148被引量：181H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：徐健腾王浚岭王勤张玉忠唐国春更多>>
相关机构：曲阜师范大学郑州大学云南大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金山东省自然科学基金河南省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机学报x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基因组一般移位排序问题的多项式时间算法
《计算机学报》2010年第5期785-796,共12页尹晓 朱大铭 
国家自然科学基金(60573024;60970003;60603007);教育部博士点基金(20090131110009)资助
基因组移位排序在基因组重组排序计算研究中占有重要位置.交互型移位和非交互型移位均为移位的特殊形式.目前见到的多种移位排序算法均是针对交互型移位而得到的,未见基因组一般移位排序计算的研究结果.文中讨论包括交互型移位和非交互...
关键词：算法 基因组重组 移位 移位距离 计算生物学 
一类赋权诱导问题的多项式时间算法
《计算机学报》1997年第3期251-258,共8页吴晔 马绍汉 
国家自然科学基金
本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状．诱导推理在人工智能领域有广泛的应用前景，但现有的求解算法都未能从根本上排除ＮＰ－难解性的困扰，本文考虑了其中一类子问题：二阶独立赋权诱导问题，并给出求其最...
关键词：诱导推理 赋权诱导推理 多项式时间算法 算法 
求多总线系统容错度的多项式时间算法被引量：1
《计算机学报》1995年第7期558-560,F003,共4页陈四清 周六丁 
国家自然科学基金
求多总线系统容错度的多项式时间算法陈四清，周六丁（重庆大学计算机科学系重庆６３００４４）ＰＯＬＹＮＯＭＩＡＬ－ＴＩＭＥＡＬＧＯＲＩＴＨＭＳＦＯＲＤＥＴＥＲＭＩＮＡＴＩＮＧＴＨＥＦＡＵＬＴ－ＴＯＬＥＲＡＮＣＥＤＥＧＲＥ...
关键词：多总线系统 容错度 多项式 时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部