P/NP问题的答案是P≠NP

来源 :重庆理工大学学报:自然科学 | 被引量 : 0次 | 上传用户:zuguangle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了给出P/NP问题的答案,采用简单的逻辑分析法来证明,创造性地提出了定义的划分标准必须符合逻辑的相容性、功能的合旨性(符合划分目的、结果"是""非"分明)、操作的明确性(验证含义明确、范畴"虚""实"明确)的3条5点要求。对P和NP的定义作了逻辑的内涵和外延分析,由于NP定义中非确定性多项式算法所依赖的虚拟世界神奇假想,在现实世界中不可能成真,所以在多项式时间内得不出算题计算的正确结论,从而也就得不出分类结论(NP P),由此证明了P/NP问题的答案是P≠NP。对"难解类"、"P标准的验证含义"、"P是
其他文献
针对支持向量机对训练样本内的噪音和孤立点特别敏感、极大地影响了支持向量机分类性能的弱点,提出了一种基于后验概率的加权模糊支持向量机.在模糊支持向量机中引入样本后验概
近来斯柯达速派的顶级车型,速派2.8V6太阳能天窗版的价格,有了比较大幅度的下调,由原来的40余万元下调到了33.98万元,这在实行了新税制后进口豪华轿车价格纷纷大幅提高的环境
将非负随机变量独立同分布,其分布函数属于亚指数族,依据概率论知识,得到一个新的等价式。在引进常利力更新风险模型后,研究该等价式在此模型中破产理论的应用。和之前的研究
我的梦想是当一名军事科学家。我想研究出最高端的科技武器,打败所有来侵犯我们的敌人。我研究的这种武器可厉害了,它叫做合体武器,能把任何东西合在一起。有的同学可能要问了:“
对使用0,1序列模式进行图像检索的方法进行了研究,在减少提取特征时间方面对原算法进行了改进.
在北京等大城市,随着外来年轻移民安家生育,其父母也迁入照顾第三代,形成数量日趋庞大的“老漂族”群体。“老漂族”的社会融入问题逐渐受到广泛关注。本文从文化、社会关系
采用有限元方法建立了二维平面水流模型,并引入驻点的概念模拟水中桩柱对水流的影响,即在计算中将网格节点设置于桩柱处,并在该节点设置滞流边界条件,即流速为0m/s.以长寿朱家坝码
二战前,最先完成现代化的亚洲国家——日本,为了攫取国家发展的资源,摆脱西方国家对其的束缚,试图打破英美本位的国际秩序。通过鼓吹皇国史观与天皇政治的优越性,用侵略和扶
针对目前市场上点钞机鉴伪技术普遍存在采样速率低、不能完全采样每张纸币的特征的情况,采用FPGA控制AD转换器多通道动态分析纸币的荧光、纸质、磁性等特征值,设计一种具有鉴伪
根据有关力学理论,《材料成形技术基础》教材中“在焊接结构内部拉应力和压应力总是保持平衡的”说法是不科学的,应该为:“在平板焊接结构任一垂直于焊缝方向的截面上,拉应力和压