计算机停机问题与千禧年难题PNP的证明

云南玉龙之

作者：Matrix67

来源：下文即将介绍逻辑电路问题。这是第一个NPC问题。其它的NPC问题都是由这个问题约化而来的。因此，逻辑电路问题是NPC类问题的“鼻祖”。

逻辑电路问题是指的这样一个问题：给定一个逻辑电路，问是否存在一种输入使输出为True。

什么叫做逻辑电路呢？一个逻辑电路由若干个输入，一个输出，若干“逻辑门”和密密麻麻的线组成。看下面一例，不需要解释你马上就明白了。

云南玉龙之

由最后一个表格，可得一个输入使输出是全真的逻辑门

云南玉龙之

即使用通用数理逻辑公式来推导好像也是一个模棱两可的结论，即有P=NP，也有P≠NP，很难有个清晰的结论

云南玉龙之

李晓明教授给过电邮回复，建议投稿αrXⅰv.organ

云南玉龙之

李晓明，男，1957年5月出生， 湖北 荆州 市 沙市 区人。中国计算机技术的播火人之一， 北京大学 校长助理，1982年获 哈尔滨工业大学 学士学位 ，1986年获美国 史蒂文斯理工学院 博士学位。现任 北京大学 计算机科学技术系教授， 博士生导师 ， 中国计算机学会 副理事长， 教育部 高等学校计算机教学指导委员会副主任委员，美国电气工程荣誉学社Eta Kappa Nu社员， IEEE 高级会员， ACM 会员。 [1]

2015年1月31日，李晓明获得2014 CCF杰出教育奖。 [2]

北京大学瑞声慕课讲席教授，慕课推进工作组组长，副教务长。曾任北京大学计算机系主任，中国计算机学会副理事长，国家教育部计算机教指委副主任，北京大学校长助理、大湾区大学（筹）二级负责人。 [5][6]

云南玉龙之

尊敬的杨彦宏博士：

非常感谢您为我们的杂志的贡献。

这封邮件是通知您，您的文章已被接受出版。


我会送你你的文章和发票2599美元的画廊证明。


《当前统计与数学研究》是一个开放获取的出版商，标准出版费为2599美元。


手续费用于网站维护、构建PDF、DOI、审核流程、证书、社交媒体推广和其他服务。


请让我知道，以确认有关文章的出版费。


期待您的回复。


真诚的，

哈泽尔·米切尔

责任编辑

云南玉龙之

《千禧年难题PNP的逻辑证明》在美预印本 vixra.org 发表，并且收到《纯数学与应用数学学报》编辑部的约稿函
期刊影响因子：4.00
ISSN：2752-8081

尊敬的杨彦宏
教授 来自PULJPAM的问候。

我们很高兴将自己确立为纯粹和应用数学的统治期刊。除了概念和理论之外，该期刊还鼓励数学在其他各种科学领域的使用，如代数，分析，近似理论，几何，统计学，数学生物学，拓扑学，数论等。

我们通过在30-40天内提供快速出版物来认可“作者的非凡”及其研究，并通过严格的同行评审验证，使作者受益。

为什么要与我们一起发布？

透明的同行评审流程，包括评审意见和编辑决定
的证明 获取您的ID和密码，以便在过程中
随时跟踪您的稿件 NIH资助的文章将直接在PubMed
中索引 如果您可以为我们未来的问题提交任何社论，简短的交流，研究，案例报告，评论或文章，那将是巨大的。
我们衷心感谢您在《纯粹与应用数学杂志》上发表您宝贵的研究论文。稿件可以是 Easement 或通过邮件 ID：puremath[at]esciencejournal[dot].org

注意：如果您有兴趣加入该期刊的编辑委员会，请将您的简历发送到前面提到的邮件。

请回复以获得进一步的帮助。

问候，
Serena Shirley
执行编辑
Journal of Pure and Applied Mathematics
WhatsApp： +447723598358

云南玉龙之

本论文没有创新，只是图灵的图灵机的工作原理的复写

云南玉龙之

《千禧年难题PNP的逻辑思维存在性的证明》在凯迪网上点击数是101万多

云南玉龙之

图灵机工作原理，《虚实世界》P52页《千禧年难题PNP的逻辑证明》
摘要":图灵的图灵机工作原理。这个装置包含一条无限长的磁带，上面划有小格，每一格上包含符号0或1，另有一个能够呈几种状态的读写头。读写头可以沿着磁带逐格移动，每一步执行下列行为中一项:在当前格子中书写1，在当前格子中书写0，向左移动一格，向右移动一格，将当前状态改写为另一状态，保持当前状态，停机。
就这样，读写头的每一步仅有这7种可能性。但图灵指出，对上述有限行为进行组合的机器，能够计算任何可被计算的过程。"由天气预报的逻辑真值表可构成P，NP关系的逻辑架构，将图灵机读写头的移动和状态直接用0，1逻辑代数表达式表达运算，可得出P，NP关系的逻辑真值表。
结论:由逻辑真值表可得出，存在前提S=1，则至少有一个P问题等于NP问题即P←→NP(P=NP)，对所有的类P及类NP问题，则有P=NP，也有P≠NP