【摘 要】
：
NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困难问题之首,2005年Science将其列为25个困难问题之19。Science最近列
【机 构】
：
湘潭大学计算机学院·,网络空间安全学院,国防科技大学计算机学院,智能计算和信息处理教育部重点实验室
【基金项目】
：
国家自然科学基金(61272010)
论文部分内容阅读
NP=?P(即NP是否等于P)的问题是计算机科学和数学中的重要问题。美国克雷数学研究院将其列为新千年七大困难问题之首,2005年Science将其列为25个困难问题之19。Science最近列出的125个亟待解决的重要问题中,第19个问题实质上就是NP=?P的问题。如果NP=P,对于很多困扰科学研究的困难计算问题,理论上就存在多项式时间算法来迅速求解它们。而现代密码学建立在NP≠P的假设之上。人们希望存在难解问题,希望基于难解问题构造加密算法,希望能够利用难解问题的求解复杂性对抗分析和攻击。如果NP=P,
其他文献
建国以来，达州水利事业由小到大、由弱变强，逐渐构建起水利防洪减灾、供水保证、水资源保护、水利产业等相对完整的水利体系，水利在公共服务体系中的基础作用不断增强。
RCM(Reliability-centered Maintenance,以可靠性为中心的维修)是目前国际工业领域使用较为广泛的确定系统设备维修大纲,提升维修针对性和设备可靠性,优化维修制度的一种系统
贵州地处喀斯特地貌,以落水溶洞和隐伏溶洞处理最为困难,处理好落水洞和隐伏溶洞成为确保机场飞行安全的关键。本文主要对落水溶洞、漏斗溶洞、塌陷溶洞、隐伏溶洞的工艺进行
目的探讨彩色多普勒超声诊断糖尿病下肢血管病变的意义。方法随机选取2013年5月—2014年3月在我院接受治疗的糖尿病下肢血管病变患者,及同期健康体检者作为研究对象。将40例
目的 探讨在护理安全管理工作中实行持续质量改进的成效。方法 选取我院160名护士进行持续质量改进护理安全培训,对比培训前后护士对护理安全知识的掌握情况及患者对护理工作
基于煤矿传统排矸方式存在的种种弊端,为提升排矸系统智能化水平,提高矿井的排矸效率,田陈煤矿对矸石山排矸系统进行了智能化改造,创新应用红外感应系统,智能判断场地内车辆
铁路多经企业经过十几年的发展，综合实力有了很大的提高．但由于铁路多经企业是由铁路运输站段根据自身的业务性质开办的，存在规模小、业务杂的特点，不能适应企业做大做强的要求，企
本文以武陵山片区智慧农业为例,深入研究大数据时代基于物联网的智慧农业灌溉系统的利用,从而促进武陵山片区的农业智能化发展,快速实现采取智能灌溉系统,节约水资源,提升农
监理管理在电力工程中发挥着重要的作用,监理单位受业主的委托,通过对施工建设的全过程的严格监理,促使施工建设严格的依照相关的法律和制度要求进行,确保工程建设的安全性和