数学中国

用户名  找回密码
 注册
帖子
热搜: 活动 交友 discuz
楼主: 云南玉龙之

P<---->NP(条件S=1)千禧年难题PNP的逻辑证明

  [复制链接]
 楼主| 发表于 2023-8-23 23:56 | 显示全部楼层
P NP
F F 1
F L 0
L L 1
L F 0
P NP
F F
S&#8322; +1
F L
S&#8322;
L L
S&#8322; +1
L F
S&#8322;
P NP
F F 1
F L 1
L L 1
L F 1
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-23 23:57 | 显示全部楼层
S=0 则布尔代数 S+1=1
S&#8322; =0 S&#8322; +1=1
可知在单次 S&#8322; =0 下也有 P=NP 即 P&#61663;&#61664;NP
S=1 则为,S+1=1,S=1
S&#8322; =1 则 S&#8322; +1=1 S&#8322; =1
S&#8322; =1 则 P≠NP
综合以上的逻辑表格
可以得出结论除了图灵停机问题外
有类 p 问题等于类 NP 问题,也有类 p 问题不等于类 NP 问题。
参考文献
1、《形式逻辑》金岳霖
2、《虚实世界》 约翰.L.卡斯蒂.P52,P128
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-29 09:02 | 显示全部楼层
《千禧年难题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
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-29 14:31 | 显示全部楼层
我的《PNP证明》去年7月25号投稿中科院智慧火花网,到现在都还是在审稿
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-29 14:36 | 显示全部楼层
本论文没有创新,只是图灵的图灵机的工作原理的复写
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-29 14:42 | 显示全部楼层
《千禧年难题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
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-29 14:50 | 显示全部楼层
《千禧年难题PNP的逻辑思维存在性的证明》在凯迪网上点击数是101万多
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-10-25 21:18 | 显示全部楼层
没有钱,有钱就可以在外国期刊上发表了
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-12-4 09:21 | 显示全部楼层
通过了外国期刊的两次审核,只是出版费要2599美金

点评

支付2599美金,得不到100万美金,只因该杂志不可能被数学界公认。  发表于 2024-8-21 20:39
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-12-13 09:16 | 显示全部楼层
图灵机工作原理,《虚实世界》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
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

LaTEX预览输入 教程 符号库 加行内标签 加行间标签 
对应的 LaTEX 效果:

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-24 16:45 , Processed in 0.088852 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表
\frac{\square}{\square}\sqrt{\square}\square_{\baguet}^{\baguet}\overarc{\square}\ \dot{\baguet}\left(\square\right)\binom{\square}{\square}\begin{cases}\square\\\square\end{cases}\ \begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\to\Rightarrow\mapsto\alpha\ \theta\ \pi\times\div\pm\because\angle\ \infty
\frac{\square}{\square}\sqrt{\square}\sqrt[\baguet]{\square}\square_{\baguet}\square^{\baguet}\square_{\baguet}^{\baguet}\sum_{\baguet}^{\baguet}\prod_{\baguet}^{\baguet}\coprod_{\baguet}^{\baguet}\int_{\baguet}^{\baguet}\lim_{\baguet}\lim_{\baguet}^{\baguet}\bigcup_{\baguet}^{\baguet}\bigcap_{\baguet}^{\baguet}\bigwedge_{\baguet}^{\baguet}\bigvee_{\baguet}^{\baguet}
\underline{\square}\overline{\square}\overrightarrow{\square}\overleftarrow{\square}\overleftrightarrow{\square}\underrightarrow{\square}\underleftarrow{\square}\underleftrightarrow{\square}\dot{\baguet}\hat{\baguet}\vec{\baguet}\tilde{\baguet}
\left(\square\right)\left[\square\right]\left\{\square\right\}\left|\square\right|\left\langle\square\right\rangle\left\lVert\square\right\rVert\left\lfloor\square\right\rfloor\left\lceil\square\right\rceil\binom{\square}{\square}\boxed{\square}
\begin{cases}\square\\\square\end{cases}\begin{matrix}\square&\square\\\square&\square\end{matrix}\begin{pmatrix}\square&\square\\\square&\square\end{pmatrix}\begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\begin{Bmatrix}\square&\square\\\square&\square\end{Bmatrix}\begin{vmatrix}\square&\square\\\square&\square\end{vmatrix}\begin{Vmatrix}\square&\square\\\square&\square\end{Vmatrix}\begin{array}{l|l}\square&\square\\\hline\square&\square\end{array}
\to\gets\leftrightarrow\nearrow\searrow\downarrow\uparrow\updownarrow\swarrow\nwarrow\Leftarrow\Rightarrow\Leftrightarrow\rightharpoonup\rightharpoondown\impliedby\implies\Longleftrightarrow\leftharpoonup\leftharpoondown\longleftarrow\longrightarrow\longleftrightarrow\Uparrow\Downarrow\Updownarrow\hookleftarrow\hookrightarrow\mapsto
\alpha\beta\gamma\Gamma\delta\Delta\epsilon\varepsilon\zeta\eta\theta\Theta\iota\kappa\varkappa\lambda\Lambda\mu\nu\xi\Xi\pi\Pi\varpi\rho\varrho\sigma\Sigma\tau\upsilon\Upsilon\phi\Phi\varphi\chi\psi\Psi\omega\Omega\digamma\vartheta\varsigma\mathbb{C}\mathbb{H}\mathbb{N}\mathbb{P}\mathbb{Q}\mathbb{R}\mathbb{Z}\Re\Im\aleph\partial\nabla
\times\cdot\ast\div\pm\mp\circ\backslash\oplus\ominus\otimes\odot\bullet\varnothing\neq\equiv\not\equiv\sim\approx\simeq\cong\geq\leq\ll\gg\succ\prec\in\ni\cup\cap\subset\supset\not\subset\not\supset\notin\not\ni\subseteq\supseteq\nsubseteq\nsupseteq\sqsubset\sqsupset\sqsubseteq\sqsupseteq\sqcap\sqcup\wedge\vee\neg\forall\exists\nexists\uplus\bigsqcup\bigodot\bigotimes\bigoplus\biguplus\bigcap\bigcup\bigvee\bigwedge
\because\therefore\angle\parallel\perp\top\nparallel\measuredangle\sphericalangle\diamond\diamondsuit\doteq\propto\infty\bowtie\square\smile\frown\bigtriangledown\triangle\triangleleft\triangleright\bigcirc \wr\amalg\models\preceq\mid\nmid\vdash\dashv\nless\ngtr\ldots\cdots\vdots\ddots\surd\ell\flat\sharp\natural\wp\clubsuit\heartsuit\spadesuit\oint\lfloor\rfloor\lceil\rceil\lbrace\rbrace\lbrack\rbrack\vert\hbar\aleph\dagger\ddagger

MathQuill输入:

Latex代码输入: