关于相对化的P与NP问题的若干研究

来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:wx0020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究相对化的P=?NP问题,提出了矛盾天书,相对天书和绝对天书的概念,证明了这些天书的客观存在性,并具体地构造了一个矛盾天书和一个NP集类之外的相对天书,结论对利用现有关一相对比P=?NP问题的成果来研究NP问题将产生有益的影响。
其他文献
2008年北京奥运会蕴涵巨大商机,机遇与挑战并存。积极应对奥运经济带来的影响,促进体育产业和企业的国际化,完善企业制度,规范体育产业管理,推动全民健身及传统体育项目的发
本文从唯物史观的高度,阐明了科学发展观的实践基础和历史地位;从科学发展观所包涵的哲学思想的深度,揭示了科学发展观的哲学基础和科学内涵;从新世纪、新阶段适应新的发展要求着
本文按照可持续发展理论,通过构建由人力资本、自然资源和社会资本的宏观生产函数对山西资源型经济的发展进行了分析和说明,并在此基础上提出了山西资源型经济发展方式转变的
在室内设计中,仅仅找到了恰当的装饰元素,还远远不能设计出一个有“家”的感觉的居室来。更重要的是,首先要在功能空间的布局上合理推敲,让生活在其中的人感到舒适方便;然后选择恰
证明了当n>3时,使过半数投票表决的结果具有传递性的个人偏好序的最大数目大于2^n-1,从而否定了Craven猜想,文中给出了最大偏好的递推公式以及确定相应约束集的三条规则。
本文从法律制度尤其是行政法角度研究新时期我国服务型政府模式的构建。笔者认为我国要构建的服务政府应当是一种依照法律规则提供服务的政府,即依法行政的政府。文章在分析比
农村信用社改革从2003年开始,目前已取得阶段性成果。但其产权依然没有明晰,法人治理结构依然没有落到实处,农村信用社的发展依然困难重重。农村信用社只有进一步在立足实际的基
用户教育是图书馆开展信息服务的一项重要内容。本文从图书馆用户教育的涵义出发,探讨了开展高职院校图书馆用户教育的意义,分析了用户教育的具体内容,最后指出应结合自身图书馆
根据实际开发的经验,探讨拟面向对象和面向对象型智能决策支持系统开发环境的设计思想、基本结构、六大功能模块对象类库及用该环境开发拟面向对象型和面向对象型决策支持系统
介绍一种用于曲面形貌特性的测量-分析系统,在触针技术的基础上,采用激光-光栅干涉和散斑干涉条纹微机细分技术并利用计算机图形学原理,解决高精度曲面表面形貌测量问题,讨论了系统