数学中国

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

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

[复制链接]
 楼主| 发表于 2023-1-17 14:01 | 显示全部楼层
投稿了中科院智慧火花网,去年的7月25号投的,到现在还在审稿中

点评

智慧火花也靠得住?  发表于 2023-2-16 17:43
回复 支持 反对

使用道具 举报

 楼主| 发表于 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

点评

好像模棱两可  发表于 2023-2-16 17:45
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-16 17:35 | 显示全部楼层
以一整数小c表示为c=log (N*1/N*ⅹ)
则- c=- log (N*1/N*ⅹ),
f(c)十F(- c)=log (N*1/N*ⅹ)十log (N*1/N*1/ⅹ)=000000
即f(1)十F(- 1)=f(1)一F(1)=000000
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 20:29 | 显示全部楼层
证明没意义吧,在微博上给好多计算机教授看过,没回复
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 20:37 | 显示全部楼层
正确的理论可以使复杂的问题简单化;错误的理论使问题复杂化,因此人们难以理解-----任在深
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 20:41 | 显示全部楼层
青灯古卷撞钟声
饱读史书风雅颂
指点迷津易经统
明月易易适新□
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 20:45 | 显示全部楼层
第一首天诗
在睡觉中听到天上雷声滚滚,传来声音
I'm  you are皆知88
今日泄天机
今日耄择冬
喜看笑鹊生
虽知八十几?
谁为备寒衣
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 20:46 | 显示全部楼层
新三人,捉得一小人,
旧三人,放得一小口,
你一人,我一人,
也就得一小口,
也就是一小神。
(也就是神字) ​​​
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 21:42 | 显示全部楼层
给张益唐教授的信,没回复
尊敬的张教授,你好!

尊敬的张教授,你锲而不舍钻研数学难题,咬定青山不放松终于获得成功,就是我的人生偶像。这篇关于千禧年难题PNP证明论文给北大逻辑学教授邢滔滔看过,他说他研究的是哲学方面,不是数理逻辑方面的专家,建议我向计算机或计算数学方面的专家求教。给北大计算机教授李晓明看过,建议投稿arⅩiv,只是我英语不行,请表弟注册arXiv也是注册不了。现在请尊敬的张教授看下论文,如果张教授不能确定,给能让数理逻辑专家看看。不知尊敬的张教授给能帮帮我,给我一个回复

此致

祝张教授身体健康

杨艳红

2022年11月16日 
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-2-17 21:46 | 显示全部楼层
云南玉龙之 发表于 2023-2-15 14:46
图灵机工作原理,《虚实世界》P52页《千禧年难题PNP的逻辑证明》
摘要":图灵的图灵机工作原理。这个装置包 ...

论文如果达到严谨,还要用数理逻辑来论证,只是没有这种能力了
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-5-16 15:46 , Processed in 0.068359 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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