求真分享 http://blog.sciencenet.cn/u/zlyang 求真务实

博文

[优先权?] “P对NP”已经解决。 The P vs NP (P versus NP) has been solved

已有 1517 次阅读 2024-1-25 22:49 |个人分类:科学 - 艺术 - 社会|系统分类:科研笔记

汉语是联合国官方正式使用的 6 种同等有效语言之一。请不要歧视汉语!

Chinese is one of the six equally effective official languages of the United Nations.

Not to discriminate against Chinese, please!

“什么伟大谦虚,在原则性问题上,从来没有客气过。”

                                       

[优先权?] “P对NP”已经解决。 The P vs NP (P versus NP) has been solved

                                       

术语 terminology / terminologies

P对NP P vs NP, P versus NP problem

确定型图灵机 DTM, deterministic Turing machine

非确定型图灵机 NTM, non-deterministic Turing machine

集合论: set theory

策梅洛-弗兰克尔集合论 ZF, Zermelo–Fraenkel set theory

幂集 power set

幂集公理 axiom of power set

数学基础: foundations of mathematics

                    

   我不愿意揭露别人的短处但是出于对负责,也出于对人类科技进步的考虑,隐讳不是好主意

   “P对NP”问题在 2011 年之前已经解决,请不要在该问题上进一步浪费精力了。The problem P vs NP (P versus NP) had been solved before 2011. Do not waste any further energy on this problem, please!

                 

一、起因

   由于重复研究就会浪费大量的时间和精力,为了避免人类在“P对NP”上再浪费不必要的精力,现在有必要重复“P对NP 已经解决。 The P vs NP (P versus NP) has been solved.”这个看法。

                    

二、“P对NP”的答案

   由 ZF 里的“幂集公理”可以发现:NTM 相当于 DTM 的幂集。

   According to "the axiom of power set" in ZF, a NTM is equipotent to the power set of its corresponding DTM.

https://blog.sciencenet.cn/blog-107667-1395804.html

   此外,还有 3个“弱证明”。

P对NP杨正瓴1加3个证明 2023-06-28.jpg

[补充扼要说明] “P对NP, P vs NP”问题的“1+3”种证明与无穷

https://blog.sciencenet.cn/blog-107667-1393320.html

                  

   “P对NP”与主要的后续观点,如下:

P对NP杨正瓴之后3个主要观点 2023-01-17.jpg

[请教] P对NP(三):“NP完全性, NP-completeness”之后

https://blog.sciencenet.cn/blog-107667-1393466.html

                    

三、为什么欧美学者没有真正完成“P对NP”?

   很可能是上了“逻辑”局限性的当。特别是“演绎证明(deductive proof)”的局限性。

                    

   如果知道孔子老师的“工欲善其事,必先利其器”;或者知道 Chaitin 定理(1966 - 1974, Gregory John Chaitin 老师),都会找到“正确的解决方法”:ZF (Zermelo–Fraenkel set theory).

   我很难过:请不要让我去评论别人的失误了。我不愿意揭露别人的短处。

                    

[原创有多难] 饺子汤 (关联"P对NP, P vs NP, P versus NP"的答案)

https://blog.sciencenet.cn/blog-107667-1415335.html

                    

四、请不要让我回顾近20多年的他人研究

   我不愿意揭露别人的短处。所以,请不要让我回顾近20多年的他人研究了。

                    

   请不要让我提供本世纪的相关综述文献了。同样,因为,我很难过。

                       

五、我很忙

   "P对NP, P vs NP, P versus NP" 实质上在 1993年就彻底完成了。

   1995年10月,我做过2次公开的口头报告。

   善良的好人还提醒我:1995年10月之前,我还写过一篇论文参加了“挑战杯”比赛。不过我没有任何材料可以证明这个。

                    

   我现在主要做下面的事情:

   (1)本科生等教学工作。

                    

   (2)反思“麦克斯韦经典电磁理论”。

   大约从 2004年开始。我的思路是“最主流”的。

   凡是过度怀疑我这些思考的,可以给他们贴上“非主流、民科”的标签。

   连《中国大百科全书》都反对的人,能算“主流”吗?决不!决不!!他们只能是“非主流、民科”!!!

                    

   (3)“自然运算”。

   “元器件”层次的思考,似乎可以告一段落。

   目前是计算机整机层次的思考。正在绞尽脑汁之中。

                    

   在不满足“进行真正研究需要的各种条件”的时候,我还会思考下面的问题:

   (4)低风速风机的进一步优化。

   特别是叶片的优化。低风速风机对我国的重要意义,不需要我说吧?

   (5)完成爱因斯坦的统一场。

   其实还是反思“万有引力定律”、“库仑定律”等。

   恰好有一个汇合点“天气预报”:风电功率预报、低风速风机、古气候(米兰科维奇理论 Milankovitch theory)反推万有引力定律。

                    

六、悲哀

   每一个地球人,都不应该忘记“我是地球人”这个神圣的命题!

   We are all human beings on the earth.  (We all belong to human beings on the earth.  We all are human beings on the earth.)

                                     

                   

P对NP两篇最直接的论文:

[1] A non-canonical example to support that P is not equal to NP [J]. Transactions of Tianjin University, 2011, 17(6): 446-449.

doi:  10.1007/s12209-011-1593-5

https://link.springer.com/article/10.1007/s12209-011-1593-5

[2] 第二类计算机构想[J]. 中国电子科学研究院学报, 2011, 6(4): 368-374.

doi:  10.3969/j.issn.1673-5692.2011.04.009

http://www.cqvip.com/QK/87495A/201104/39096952.html

https://www.cnki.com.cn/Article/CJFDTotal-KJPL201104010.htm

https://d.wanfangdata.com.cn/periodical/ChlQZXJpb2RpY2FsQ0hJTmV3UzIwMjMwODMxEhFkemt4anNwbDIwMTEwNDAwORoIb2NqdjQ5bmM%3D

                          

参考资料:

[1] ZFC, Zermelo–Fraenkel set theory with the axiom of choiceEncyclopedia of Mathematics. [DB/OL]

https://encyclopediaofmath.org/wiki/ZFC  

[2] Proof. Encyclopedia of Mathematics. [DB/OL]

https://encyclopediaofmath.org/wiki/Proof

                       

[3] 2022-06-04,库仑定律/Coulomb's law/陈熙谋,中国大百科全书,第三版网络版[DB/OL]

https://www.zgbk.com/ecph/words?SiteID=1&ID=31176&Type=bkzyb&SubID=61925

   电磁场理论的麦克斯韦方程组是在一些电磁学实验定律的基础上建立起来的,这些实验定律的精度和适用范围都难以言明。

[4] 2022-12-23,坡印廷矢量/Poynting vector/陈熙谋、陈晓林,中国大百科全书,第三版网络版[DB/OL]

https://www.zgbk.com/ecph/words?SiteID=1&ID=141060&Type=bkzyb&SubID=61956

   按照这种观点,即使在直流电路情形下,电源中的能量也不是通过电路中的电流传输到负载电阻去的,而是以电路周围电磁场能流的形式传输到负载电阻去的。

[5] 2023-08-01,光子/photon/裴寿镛、吴令安,中国大百科全书,第三版网络版[DB/OL]

https://www.zgbk.com/ecph/words?SiteID=1&ID=215506&Type=bkzyb&SubID=146659

   对于光子的更进一步的认识尚在进行中。

[6] 世界科学译刊编辑部. 从历史角度看四种相互作用的统一(根据杨振宁博士1978年7月6日在上海物理学会的演讲整理)[J]. 世界科学译刊, 1979, (01): 1-13.

https://www.cnki.com.cn/Article/CJFDTotal-SJKE197901000.htm

   不过,我曾经把库仑的文章拿来看了一看,发现他写出的那个公式同实验的误差达到30%以上。估计他所以写这个公式,一部分是猜出来的,猜测的道理是因为他已经知道了牛顿的公式。

                                        

相关链接:

[1] 2023-12-25,[原创有多难] 饺子汤 (关联"P对NP, P vs NP, P versus NP"的答案)

https://blog.sciencenet.cn/blog-107667-1415335.html

[2] 2023-12-02,[重复就是力量] “P对NP, P vs NP, P versus NP”问题的情况汇报

https://blog.sciencenet.cn/blog-107667-1412189.html

[3] 2023-07-31,[小汇报] 对我有“冲击力”的几本书(科普、专著)(1):“P对NP”问题、“反思经典电磁理论”

https://blog.sciencenet.cn/blog-107667-1397378.html

[4] 2023-07-04,[请教] P对NP(四):相关要点小结(问答式)

https://blog.sciencenet.cn/blog-107667-1394027.html

[5] 2023-07-18,[小结] “P对NP, P vs NP, P versus NP”问题的博文汇集

https://blog.sciencenet.cn/blog-107667-1395804.html

[6] 2023-06-27,[请注意] “P对NP, P vs NP”问题与“无穷 infinity”无关

https://blog.sciencenet.cn/blog-107667-1393194.html

[7] 2024-01-02,[汇报] 2023“大事”小结

https://blog.sciencenet.cn/blog-107667-1416360.html

                                        

[8] 2023-07-14,“电磁学的实验再检验”:经典电磁学实验当代再检验的起因、意义要点

https://blog.sciencenet.cn/blog-107667-1395251.html

[9] 2023-07-12,[惊悚、惊喜] 原来我才是“最主流”:反思麦克斯韦经典电磁理论

https://blog.sciencenet.cn/blog-107667-1395113.html

                                        

[10] 2024-01-24,[道德经,自然运算,恸哭] “道可道非常道”与“自然运算”的计算机整机理论模型

https://blog.sciencenet.cn/blog-107667-1419227.html

[11] 2024-01-05,[笔记,请教,原创] “自然运算”信息设备的一般理论模式

https://blog.sciencenet.cn/blog-107667-1416810.html

[12] 2023-12-28,[打听,小资料] “自然运算”的抗干扰能力与“长途星际航行”

https://blog.sciencenet.cn/blog-107667-1415711.html

[13] 2023-12-27,[笔记,请教,原创] “自然运算”有什么创新?

https://blog.sciencenet.cn/blog-107667-1415592.html

[14] 2023-12-26,[优先权?] “自然运算”原理示意图(草图,2023-12-20 绘制)

https://blog.sciencenet.cn/blog-107667-1415467.html

                                        

[15] 2019-12-30,为了我的国(2019献计:低风速风机叶片)

https://blog.sciencenet.cn/blog-107667-1212051.html

[16] 2023-12-10,[证实] 低风速风机:降低机械转动惯量,且叶片变宽

https://blog.sciencenet.cn/blog-107667-1413267.html

                                        

[17] 2023-10-23,[求资料,求数据] 过去百万年以上时间的地球轨道和运动状态

https://blog.sciencenet.cn/blog-107667-1406987.html

[18] 2023-10-18,[小资料,图片,全球变化] 地球公转轨道“黄赤交角/地轴倾斜度”近2百万年数据

https://blog.sciencenet.cn/blog-107667-1406431.html

                                        

[19] 2024-01-12,感谢《电工技术学报》2023年度优秀审稿专家证书!

https://blog.sciencenet.cn/blog-107667-1417654.html

[20] 2024-01-19,感谢《电网技术》2023年度优秀审稿专家证书!

https://blog.sciencenet.cn/blog-107667-1418619.html

[21] 2024-01-06,感谢《分布式能源》2023年度优秀审稿专家证书!

https://blog.sciencenet.cn/blog-107667-1416917.html

                               

感谢您的指教!

感谢您指正以上任何错误!

感谢您提供更多的相关资料!



https://blog.sciencenet.cn/blog-107667-1419345.html

上一篇:[道德经,自然运算,恸哭] “道可道非常道”与“自然运算”的计算机整机理论模型
下一篇:[打听] “单光子”遇上“半反半透镜”:观察到什么现象?
收藏 IP: 202.113.11.*| 热度|

19 高宏 刘进平 王涛 宁利中 杨学祥 尤明庆 郑永军 刘跃 张忆文 孙颉 檀成龙 杨卫东 王从彦 许培扬 胡泽春 池德龙 王成玉 蔡宁 周少祥

该博文允许注册用户评论 请点击登录 评论 (10 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-6-21 18:51

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部