哈密顿图判定问题的多项式时间算法求解
资料介绍
NP-?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困难问题之首,2005年 Science将其列为25个困难问题之19。 Science最近列出的125个亟待解决的重要问题中,第19个问题实质上就是NP=?P的问题。如果NP=P,对于很多困扰科学研究的困难计算问题,理论上就存在多项式时间算法来迅速求解它们。而现代密码学建立在NP≠P的假设之上。人们希望存在难解问题,希望基于难解问题构造加密算法,希望能够利用难解问题的求解复杂性对抗分析和攻击。如果NP=P,所有在NP≠P假定之上开展的计算研究都至少需要重新审视其意义。NP完全问题的求解复杂性决定NP=P是否成立。针对一个被称为MSP问题的新问题,文中提出了一个关于MSP问题的多项式时间算法,并给出了该算法的证明和时间复杂性分析。由于已经发表了十多个经典的NP完全问题到MSP问题的归结以及MSP问题到SAT问题的归结,因此MSP问题存在多项式时间算法这样一个研究结果对于研究NP=P有重要和积极的意义。
- 基于无参数结构的多项式时间社团探测算法 2次下载
- 有限域上置换多项式在密码学的应用 7次下载
- 真实时间以太网多项式(REM)交换机 2次下载
- 最短向量问题求解的高维基格约化算法 2次下载
- 基于量子软件的量子绝热近似算法求解 8次下载
- 面向词汇突发的组合多项式连续时间主题模型 35次下载
- 自适应细分二次多项式响应面算法_罗小玲 0次下载
- 哈密顿结构修正的控制设计方法及其应用 1次下载
- 基于多项式插值函数的翼型参数化设计方法 2次下载
- 多项式拟合柔性加减速算法的研究 7次下载
- 多项式方程求根的魔术植物栽培算法 13次下载
- 一种新的记忆多项式预失真器 9次下载
- 一种新的分数阶记忆多项式预失真器 10次下载
- LaSrAlO4中Cu2+的自旋哈密顿参量的理论分析 24次下载
- 基于Chebyshev多项式的公钥密码系统算法 13次下载
- CRC校验码的多种Verilog实现方式 1180次阅读
- 基于matlab遗传算法求解置换流水车间调度问题 541次阅读
- 基于matlab免疫算法求解生产调度零等待问题 287次阅读
- 在连续时间域中比较Papoulis滤波器和Chebyshev滤波器 654次阅读
- 量子扩散如何实现更大尺度独立集问题的求解 270次阅读
- 简单时间轮算法详解 1878次阅读
- AdaBoost算法相关理论和算法介绍 3831次阅读
- 一文详解隐含狄利克雷分布(LDA) 9984次阅读
- 哈密顿回路算法 9362次阅读
- 哈密顿回路的应用 3901次阅读
- 如何判断哈密顿图_哈密顿图的必要条件 5.3w次阅读
- 正交多项式拟合-matlab 7684次阅读
- 采用FPGA实现多项式运算 7568次阅读
- IE和FEBI求解器详解及对比 5408次阅读
- 温度判定电路 1380次阅读
下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图(支持平板,盒子VR)
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多