多项式时间算法

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

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个约束乘积最大问题的强多项式时间算法
《系统科学与数学》2005年第2期196-203,共8页杨晓光 刘宏峰 汪光辉 
国家自然科学基金(700221001;70425004);国家973计划(2002CB312004)资助课题.
本文讨论了约束乘积最大问题最优解的结构特征,在此基础上给出了一个计算时间为O(n2)的强多项式时间算法,并且对于单边约束的情形给出了复杂度更低(O(nlnn))的强多项式时间算法.
关键词：多项式时间算法 乘积 结构特征 计算时间 单边约束 最优解 复杂度 
对RSA的部分密钥泄露攻击
《信息工程大学学报》2003年第1期5-7,共3页郑永辉 赵涛 祝跃飞 
国家973项目(G1999035804);国家自然科学基金项目(90204015);河南省杰出青年基金项目(0212001400);河南省自然科学基金项目(011105100)
记N=pq为n比特RSA模数,e和d分别为加解密指数,ν为p和q低位相同的比特数,即p≡qmod2ν且p qmod2ν+1。1998年,Boneh、Durfee和Frankel首先提出对RSA的部分密钥泄露攻击:当ν=1,e较小且d的低n/4比特已知时,存在关于n的多项式时间算法分解...
关键词：部分密钥泄露攻击 LLL-算法 多项式时间算法 加密指数 解密指数 
一类同步合成网合法发射序列判定的一个多项式时间算法被引量：1
《中国科学（E辑）》2002年第1期116-124,共9页蒋昌俊 
国家自然科学基金(批准号:6973029;69933020);国家杰出青年科学基金(60125205);国家重点基础研究计划(C1998030604);全国优秀博士论文作者专项基金(199934);上海市曙光基金;上海市重点基础研究计划;教育部优秀青年教师教学科研奖励计划和山东省优秀
研究了同步合成网的语言性质,针对一类同步合成网,提出合法发射序列的一个多项式判定算法.从而将这类问题的多项式可解性从坚持网、无冲突网和状态机网的仅有Petri网子类,推广到更为广泛的这些子类的同步合成Petri网.一般Petri网的这类...
关键词：同步合成网 合法发射序列 多项式时间算法 PETRI网 网论 判定算法 NP完全问题 多项式复杂性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部