数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 云南玉龙之

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

  [复制链接]
发表于 2023-3-22 22:14 | 显示全部楼层
云南玉龙之 发表于 2023-2-25 13:54
《千禧年难题PNP的逻辑证明》在美预印本vixra.org 发表,并且收到《纯数学与应用数学学报》编辑部的约稿函
...

Journal of Pure and Applied Mathematics
Journal Impact Factor: 4.00
ISSN: 2752-8081

Dear Prof. Zhang Tianshu
Greetings from the PULJPAM.

We are glad to have established ourselves as a ruling Journal of Pure and Applied Mathematics. Aside from conceptual and theoretical, the journal encourages the use of mathematics in various other scientific fields, such as Algebra, Analysis, approximation theory, Geometry, statistics, Mathematical Biology, Topology, Number Theory, etc.

We reviewed your research profile and enjoyed your article entitled "A Proof of the Erd&#246;s-Straus Conjecture". We acknowledge the “authors' extraordinaire” and their research by providing rapid publications within 30-40 days, validated by rigorous peer review with the author’s benefit.

Why publish with us?

Transparent peer-review process with proofs of review comments and editor’s decisions
Get your id and passwords for tracking your manuscript anytime during the process
NIH-funded articles will be directly indexed in PubMed
If you could submit any of the Editorials, Short communication, Research, Case reports, Reviews, or Articles for our future issue, that would be enormous.
We sincerely admire you for publishing your valuable research papers in the Journal of Pure and Applied Mathematics. The manuscript can be Appeasement or through mail id: puremath[at]esciencejournal[dot]org

Note:  If you're interested to join the Editorial Board of the journal, kindly send your CV to the mail mentioned earlier.

Kindly revert for further assistance.

Regards,
Serena Shirley
Managing Editor
Journal of Pure and Applied Mathematics
WhatsApp: +447723598358

回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-7-2 23:33 | 显示全部楼层
做个农民,就是种好地,我不甘心做个农民,我研究了千禧年难题,并且可以在外国期刊发表了,只是发表要出1050欧元的钱,将近8千多人民币了,我没钱,在微博上众筹行吗,有人可以帮帮我吗? &#8203;&#8203;&#8203;

点评

世界上许多著名的、免费的、属于Q1的重要数学杂志,你不投,为什么偏要投收费杂志?我甚至怀疑这个杂志的影响因子不高。如果是这样,钱丢了,文得不到认可,因版权套住还不能再投。  发表于 2023-7-6 17:33
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-7-5 11:22 | 显示全部楼层
李晓明教授退休前任北大校长助理,北大计算机糸主任
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-7-10 00:46 | 显示全部楼层
云南玉龙之 发表于 2023-7-2 15:33
做个农民,就是种好地,我不甘心做个农民,我研究了千禧年难题,并且可以在外国期刊发表了,只是发表要出10 ...

我没投,就是论文发在vixra.org 网站后,对方耒函

点评

论文发布在预印本上后,全世界的人都可看到,也常有数学期刊联系作者,要求将某一篇文章发给他们期刊,这些杂志期刊有收费的也有免费的,一般来说,这样的杂志期刊皆为影响因子不高或无影响因子。  发表于 2023-7-13 21:36
回复 支持 反对

使用道具 举报

发表于 2023-7-22 18:47 | 显示全部楼层
本帖最后由 被遗弃的草根 于 2023-12-14 01:47 编辑

既然无参考价值,又何必放在这儿,。。。。。。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-9 23:13 | 显示全部楼层
尊敬的杨彦宏博士:

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

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


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


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


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


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


期待您的回复。


真诚的,

哈泽尔·米切尔

责任编辑
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-23 23:24 | 显示全部楼层

北京大学计算机李晓明教授给我的回复
你好,很钦佩你挑战世界难题的勇气。

只是计算机科学的内容很多,我不是这方面的专家,不可能做出对错的判断,因此也不适合与你合作。

如果你对证明过程是比较确信正确的,可以在arxiv.org&#160;上发表出来。那是一个开放发表平台,投上去以后,

如果先前没人投,这著作权就是你的了。至于它对错与否、价值如何,则是由学界来评价了。
回复 支持 反对

使用道具 举报

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

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

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

使用道具 举报

 楼主| 发表于 2023-8-23 23:54 | 显示全部楼层
千禧年难题 PNP 的逻辑证明
作者杨艳红 云南省丽江市玉龙县 杨雨宁 上海师范大学
13312690681m@sina.cn
关健词:逻辑真值表,布尔代数,高阶逻辑,图灵机读写头
摘要
存在前提 S=1,则有存在至少有一个 P 问题(计算机可解决的问题)等于 NP 问题(解是计算机可验证的问题)即
P←→NP(P=NP)
结论:对所有的类 P 及类 NP 问题,则有 P=NP,也有 P≠NP
P 和 NP[编辑]
类 P 即为所有由计算机可解决的问题
类 NP 即为所有解可以验证解是否正确的问题
演绎:由假设和普遍原理得出特殊事件的推断和预测,利用逻辑规则分析时,演绎推断依赖于一组最初假设即(公理),
假如最初假设为真同时分析中不存在逻辑矛盾,依照逻辑规则,则结论就必定为真:
计算机可以处理的问题包括图像处理,语音输入,数值计算,三者的交集就是二进制:0,1
对 0,1 有[0,0] [0,1] [1,0] [1,1]四种
有布尔代数 0+1=1,
则可知 1-1=0 是一个逻辑表达式为同一事物同时即存在又不存在是不可能的
讨论一个特殊问题
计算机天气预报显而易见是一个类 P 问题
天气预报如果是有雨或者天睛
定义
有雨是[1]
天睛是[0]
从实际经验来看,计算机天气预报是类 P,而天气预报的实际验证是类 NP
①预报有雨,实际天气也是下雨,则计算机天气预报是准的。
②预报有雨,实际天气是睛,则计算机天气预报是不准。
③预报天睛,实际天气也是天晴,则计算机天气预报是准:的
④预报天睛,实际天气是下雨,则计算机天气预报是不准
⑤天气预报结果准加一分(S+1),天气预报结果不准减一分(S-1)
⑥逻辑为 S+1(准),S-1(不准)……S 赋值
可得到逻辑真值表
表一
1 1 S+1
1 0 S-1
0 0 S+1
0 1 S-1
由布尔代数 S+1=1+1=1
S-1=1-1=0
表二
1 1 1
1 0 0
0 0 1
0 1 0
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-23 23:55 | 显示全部楼层
由天气预报建立的逻辑真值表可归化为 P(解决,NP(验证)难题的逻辑框架的逻辑真值表
图灵机读写头向左动一格为 S-1,向右移动一格 S+1
表三
P NP
F F S+1
F L S-1
L L S+1
L F S-1
表四
P NP
1 1 1
1 0 0
0 0 1
0 1 0
由逻辑表真值表可得出
在 S 赋值为 1 的情况下 P=NP 记作 P&#61663;&#61664;NP
对于所有类 P 及所有类 NP
由电路开关有开和关两种状态,有 2^n 的表达式
构造多项式
存在 S=1+2+2^2+2^3+2^4+……+2^n
有 2S=2+2^2+2^3+2^4+……+2^(n+1)
S=2S-S
则 S=2^(n+1)-1
因为高阶逻辑 2^(n+1)=1
即 S=2^(n+1)-1
S=1-1
S=0
可得出一个逻辑值表
P NP
F F 0+1
F L 0-1
L L 0+1
L F 0-1
即不存在 P=NP 的表达式,为 P≠NP
对于单次 S=1 或 S=0
构建新的逻辑表及逻辑式
S&#8322; =0 表示读写头保持当前状态,将当前状态改写为另一状态逻辑表达式为 S&#8322; +1(S&#8322; =0)
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-28 21:15 , Processed in 0.061523 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表