数学中国

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

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

  [复制链接]
 楼主| 发表于 2023-2-2 23:28 | 显示全部楼层

你好,很钦佩你挑战世界难题的勇气。
只是计算机科学的内容很多,我不是这方面的专家,不可能做出对错的判断,因此也不适合与你合作。
如果你对证明过程是比较确信正确的,可以在 arxiv.org 上发表出来。那是一个开放发表平台,投上去以后,
如果先前没人投,这著作权就是你的了。至于它对错与否、价值如何,则是由学界来评价了。



点击隐藏引用邮件
在 2022年2月2日,下午6:27,云南玉龙杨艳红 < 13312690681m@sina.cn> 写道:

尊敬的李教授,你好
尊敬的李教授,你在微博上问复了我"不好用简单的对错来判定",你看一下《千禧年难题PNP的逻辑证明》有没有可以发在期刊上的价值。从大的方面来讲,证明出来可以为国添光争采,为民族争光,小的来讲,我想挣得一百万美金。如果可以,你我是否可以合作,发表论文由你投稿,不管可以不可以合作,望尊敬的李教授给个回复
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-2 23:31 | 显示全部楼层
杨老师您好!

感谢您来信并寄来大作。我虽然从事逻辑,但身在哲学系,主要关心哲学逻辑问题,而不是数理逻辑的专家。您的解决方法,我不能判断是否正确。因此,我建议您咨询计算机系或数学系研究算法和可计算性理论的专家,他们或许能正确评价您的工作。

祝好!

邢滔滔


点击隐藏引用邮件
在 2021年8月20日,上午10:34,云南玉龙杨艳红 < 13312690681@sina.cn> 写道:

尊敬的邢教授,你好!
邢教授,你好,我从网上搜到你是中国数理逻辑界的权威了。我是一名残疾人,希望能够以知识改变命运,我将《千禧年难题PNP的逻辑探讨》向大学期刊投稿了,可编辑老师说要有大学教授的推荐信才可以发表,希望没浪费你的时间,帮我看看论文并写封推荐信。一个渴望能得到你帮助的人
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-15 08:50 | 显示全部楼层
《千禧年难题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-2-15 08:58 | 显示全部楼层
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-15 09:00 | 显示全部楼层
千禧年难题PNP逻辑证明的文件http://www.mathchina.com/bbs/for ... TJ8MTA3NTk3Mw%3D%3D
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-15 09:05 | 显示全部楼层
云南玉龙之 发表于 2023-2-2 15:28
你好,很钦佩你挑战世界难题的勇气。
只是计算机科学的内容很多,我不是这方面的专家,不可能做出对错的 ...

李晓明教授是北大计算机教授
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-15 09:06 | 显示全部楼层
云南玉龙之 发表于 2023-2-2 15:31
杨老师您好!

感谢您来信并寄来大作。我虽然从事逻辑,但身在哲学系,主要关心哲学逻辑问题,而不是数理 ...

邢滔滔教授是北大逻辑学教授
回复 支持 反对

使用道具 举报

发表于 2023-2-15 10:01 | 显示全部楼层
本帖最后由 被遗弃的草根 于 2023-2-19 00:37 编辑

楼主:


继续努力!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-15 10:13 | 显示全部楼层

我英语不行,看不懂。发了美国预印本平台arxiv.org, 也是要有一个推荐人

点评

更正:前一点评说的2021年是我打错了,应该是2001年,  发表于 2023-2-15 11:01
发预印本arxiv.org要有一个推荐人,是指该平台上已发文中的重量级人物给新人上传打开通道。这个规定以前我2021年上传时都没有。另一个与它对着干的预印本Vixra.org不需要推荐人 可用:https://vixra.org/  发表于 2023-2-15 10:46
英语不行或完全不懂英语,在网上免费下载、安装《有道词典》,可将你的论文译成英语,也可自动翻译网页文章、单词。我没有学过英语,退休后,就是这么作的,不过还需要买本英汉、汉英词典和看看英语的基本语法书。  发表于 2023-2-15 10:25
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-19 09:18 , Processed in 0.064453 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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