数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 22533|回复: 124

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

  [复制链接]
发表于 2016-6-13 18:26 | 显示全部楼层 |阅读模式
P
天气千禧年难题P-NP与天气预报逻辑探讨
============中国 云南 玉龙纳西族自治县 杨艳红


[编辑] P和NP 满足条件S赋值为1,,则有:P<------>NP
Meet the conditions S assigned to 1, there are: P<------>NP


复杂度类P包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题;类NP由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成,或者等效的说,那些解可以在非確定型圖靈機上在多项式时间内找出的问题的集合。很可能,计算理论最大的未解决问题就是关于这两类的关系的:

[编辑] 学术定义
计算机天气预报显而易见是一个类P[WENTI]问题。
天气预报如果是有雨或者天晴。
DYI
定义
有雨是【1】
定义
天晴是【0】
预报有雨,实际天气也是下雨,则计算机天气预报是准的。
预报有雨,实际天气是晴,则计算机天气预报是不准。
======
预报天晴,实际天气也是天晴,则计算机天气预报是准的。
预报天晴,实际天气是下雨,则计算机天气预报是不准。
=====
有三种选择
AJ计算机天气预报的实际结果是准的。
BJ计算机天气预报的实际结果是不准的。
CJ计算机天气预报的实际结果是有时准有时不准。
===从计算机天气预报经时间到实际的天气状况的验证,不管从统计学还是实际经验来谈,可以得到验证的结果是CJ计算机天气预报的实际结果是有时准有时不准。
=====CONG从验证的时间检验的实际的天气结果如果用计算机语言逻辑来说结果是属于模糊逻辑。
即即计算机天气预报是数值计算是类P
===ER而可知:计算机天气预报的验证是类NP的。
====从实际经验来看有
1) 天气预报是类P,ER而天气预报的实际验证是类NP.
2)
3)
4) CHUL除了图灵停机问题外
5) 除了图灵停机问题外,所有的类PWT,类p问题不等于类NP问题
6) 除了图灵停机问题外,所有的类P问题等于类NP问题
7) 除了图灵停机问题外,有类P问题等于类NP问题,也有类P问题不等于类NP问题。
8)
9) 天气预报结果准加一分,天气预报结果不准减一分
10) 逻辑为S+1(准),S-1(不准), SFUZHU ……S赋值


定义   
有雨是表示为符号 F

   
定义   
天晴是表示为符号 L   
预报有雨,实际天气也是下雨,则计算机天气预报是准的。   
预报有雨,实际天气是晴,则计算机天气预报是不准。   
======   
预报天晴,实际天气也是天晴,则计算机天气预报是准的。   
预报天晴,实际天气是下雨,则计算机天气预报是不准。   
====================================

MFANG

模仿维特根斯坦真值表

[F ,F] 》S+1

[F ,L] 》S- 1

[L ,L] 》S+ 1

[L ,F] 》S - 1

YONG

用以1表示下雨,表示真,表示准

dou都符合维特根斯坦真值表规则
模仿维特根斯坦真值表

[F ,F] 》S+1       [1 ,1]》1+1  为1



[F ,L] 》S- 1       [1 ,0]》1- 1  为0

[L ,L] 》S+ 1     [0 ,0]》1+1  为1

[L ,F] 》S - 1      [0 ,1]》1- 1 为0

====考虑S赋值1

=====这是单次的天气预报的结论。
15 楼: 玉龙县杨艳红  关注  于 2016-05-22 19:04  发表    只看该作者    发短消息    加为好友  
对照仿维特根斯坦真值表

[F ,F] 》S+1       [1 ,1]》1+1  为1



[F ,L] 》S- 1       [1 ,0]》1- 1  为0

[L ,L] 》S+ 1     [0 ,0]》1+1  为1

[L ,F] 》S - 1      [0 ,1]》1- 1 为0

====考虑S赋值1

=====这是单次的天气预报的结论

由逻辑真值表得出:在S赋值为1的情况下,单次的天气预报与验证是证明出了



    P=(NP)



,在任何情况下,总有P = Q。即一个命题与其逆否命题等价。也记做: P ←→ Q

1) 天气预报是类P,ER而天气预报的实际验证是类NP.





          即P ←→ (NP)

即是) 除了图灵停机问题外,有类P问题等于类NP问题
=====S=0时,计算机采用算术通用规则
计算真与证明假

==由一般的算术规则出发

可以知道0-1= -1

===============
20 楼: 玉龙县杨艳红  关注  于 2016-05-23 08:44  发表    只看该作者    发短消息    加为好友  
S=0时,计算机采用算术通用规则




js计算真与证明假

==由一般的算术规则出发

可以知DAO道:S+1=0+1=1


S-1=0-1= - 1

有哥德尔 不完备定理告诉我们存在YOU      cz 存在有 P不等于NP完全问题并且是不可证明的

表示为P≥(NP!)    等号成立条件(s=0000)
=========================================

216 楼: 之zizizi十  关注  于 2016-05-23 18:20  发表    只看该作者    发短消息    加为好友  
计算机可以解决的问题就是计算机可以验证的问题  
等价:计算机不可验证的问题就是计算机不可解决的问题
《形式逻辑》金岳霖

2《虚实世界》哟翰。L.卡斯蒂

3,《维基百科》

4 《阿西莫夫科学指南》

5  《有趣的悖论详謬》---黄儒经  吴晓兰

回复   引用  

  
《视读逻辑学》


 楼主| 发表于 2016-6-13 19:05 | 显示全部楼层
P<---->NP(条件S=1)千禧年难题PNP的逻辑证明
The logical proof of P<---->NP (conditional S=1) Millennium puzzle PNP
 楼主| 发表于 2016-6-14 20:25 | 显示全部楼层
计算机可以解决的问题就是计算机可以验证的问题
等价:计算机不可验证的问题就是计算机不可解决的问题
前提条件 :S=1
 楼主| 发表于 2016-6-14 20:34 | 显示全部楼层
计算机可以解决的问题就是计算机可以验证的问题
The computer can solve the problem is the computer can verify the problem
等价:计算机不可验证的问题就是计算机不可解决的问题
Equivalence: the problem that the computer does not verify is the problem that the computer cannot solve
前提条件 :S=1
Prerequisite: S = 1
 楼主| 发表于 2016-6-16 19:47 | 显示全部楼层
A-A=0  的证明

楼: ylf521你好  关注  于 2010-12-18 10:58  发表    只看该作者    发短消息    加为好友  




对OF修订为δF后,的修订版,同时对原来的日期进行了删除



==========================================

P与NP难题的证明 回复 | 推荐 | 收藏 | 树状

作者: ylf521你好 于 2010-12-14 11:08:37 发表

[编辑] P和NP

复杂度类P包含所有那些可以由一个确定型图灵机在多项式表达的时间内解决的问题;类NP由所有其肯定解可以在给定正确信息的多项式时间内验证的决定问题组成,或者等效的说,那些解可以在非確定型圖靈機上在多项式时间内找出的问题的集合。很可能,计算理论最大的未解决问题就是关于这两类的关系的:



[编辑] 学术定义

更正式一些,一个决定问题是一个取一些字符串为输入并要求输出为是或否的问题。若有一个算法(譬如图灵机,或一个LISP或Pascal的程序并有无限的内存)能够在最多nk步内对一个串长度为n的输入给出正确答案,其中k是某个不依赖于输入串的常数,则我们称该问题可以在多项式时间内解决,并且将它置入类P。直观的讲,我们将P中的问题视为可以较快解决的问题。



IF程序输出一个完整的数学证明

AND证明的每一步合法

AND结论是S确实有(或者没有)一个和为0的子集

THEN

OUTPUT "是"(或者"不是"如果那被证明了)并停机

=============================================================



把f(X)+F(-X)=0归类为P问题,表示为集合S1--->{x|x∈Z,X>0,N-N=0}





猜想的运运算规则出发 设数字S+1 ,S-1 准需准寻同一角谷运算规则运算S整数



阿A=3(S+1)+1 T=3(S-1)+1 A+T=6S+2=



YOU由角谷规则出发A+T为偶数则应除2 记作角谷运算规则f(s)=A+T=3s+1



@@ 由解决-5,-7,-17时依3X+1计算重复执行时会进入循环圈 据负数运算规则出发修改角谷奇数负时运



算重复执行3X-1 偶数则除2记作F(S")



G=3(s"+1)-1 C=3(s"-1)-1 G+C=6S"-2=3S'-1 既F(s")=G+C



ze A+T+G+C=f(S)+F(S'")=3s+1+3S"-1=3(s+S")=3a



当(s+S")奇时则以!3x+1 f(s)+F(S"0=3a*3+1=9a+1 s+S">0



@@3x-1 f(s)+F(S")=3*3a-1=9a-1 s+S"<0



s+S"为偶数除以2 f(s)+F(S")=3/2a



yi乙 一整数小C表示为c=log(N*1/N*X) 则 -c=-log(N*1/N*X)



A+T=c=logN+log(X/N ) G+C=-c=logN+long(1/N*1/X)



ze A+T+G+C=f(c)+F(-c)=0000



ji f(s)+F(S")=A+T+G+C=0



因为由0定义是非奇非偶出发 当一个数表达为A+T+G+C时 不用(无法)执行循环的程序语句 即f(s)+F



(S")有一种可能结果为0000







a+t=3c+1=3logN+3log(x/N)+1

g+c=3x-1=3logN+3log(1/(Nx))-1

f(x)+f(-X)=6logN+3log(1/N*1/N)



=6logN-6logN=0000









图林条件停机、

D等价于哥德尔不完全定理



此解题方法叫=========对折迭加发法



知识的第一原理-----

---------同一事物即存在又不存在是不可能的-----

----------------==== A=A

--------------=====--[A]+[-A]=0 0就是不可能



“ 知识的第一原理-----

---------同一事物即存在又不存在是不可能的-

-------------是非常清楚确定的,但我看不出能供给我们任何知识”

-----《波儿罗亚尔逻辑》----《形式逻辑》---金乐霖

 楼主| 发表于 2016-6-16 20:45 | 显示全部楼层
真值表逻辑

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
 楼主| 发表于 2016-6-16 20:51 | 显示全部楼层
bg八卦与遗传密码----杨艳红原创
 楼主| 发表于 2016-6-26 20:49 | 显示全部楼层
计算机可以处理的问题包括图像处理。语音输入,数值计算

图像处理与语音输入与数值计算的三者交集就是二进制:0,1

对0,1进行穷举法有【0,0】【0,1】【1,0】【1,1】四种

===计算机验证解的正确与否是S+1,S-1
 楼主| 发表于 2016-7-1 09:36 | 显示全部楼层
逻辑结果是逻辑的类比
 楼主| 发表于 2016-7-18 21:42 | 显示全部楼层

P和NP [ 编辑 ]

复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题;类NP由所有可以在多项式时间内验证解是否正确的决定问题组成,或者等效的说,那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。 很可能, 计算理论最大的未解决问题就是关于这两类的关系的:
========维基百科

计算机可以处理的问题包括图像处理。语音输入,数值计算

图像处理与语音输入与数值计算的三者交集就是二进制:0,1

对0,1进行穷举法有【0,0】【0,1】【1,0】【1,1】四种

===计算机验证解的正确与否是S+1,S-1
======================================
讨论一个特殊的问题
==================
计算机天气预报显而易见是一个类P问题。
天气预报如果是有雨或者天晴。
DYI
定义
有雨是【1】
定义
天晴是【0】
预报有雨,实际天气也是下雨,则计算机天气预报是准的。
预报有雨,实际天气是晴,则计算机天气预报是不准。
======
预报天晴,实际天气也是天晴,则计算机天气预报是准的。
预报天晴,实际天气是下雨,则计算机天气预报是不准。
=====
有三种选择
AJ计算机天气预报的实际结果是准的。
BJ计算机天气预报的实际结果是不准的。
CJ计算机天气预报的实际结果是有时准有时不准。
===从计算机天气预报经时间到实际的天气状况的验证,不管从统计学还是实际经验来谈,可以得到验证的结果是CJ计算机天气预报的实际结果是有时准有时不准。
=====从验证的时间检验的实际的天气结果如果用计算机语言逻辑来说结果是属于模糊逻辑。
即即计算机天气预报是数值计算是类P
===ER而可知:计算机天气预报的验证是类NP的。
====从实际经验来看有
1) 天气预报是类P,ER而天气预报的实际验证是类NP.
2)
3)
4) 除了图灵停机问题外
5) 除了图灵停机问题外,所有的类p问题不等于类NP问题
6) 除了图灵停机问题外,所有的类P问题等于类NP问题
7) 除了图灵停机问题外,有类P问题等于类NP问题,也有类P问题不等于类NP问题。
8)
9) 天气预报结果准加一分,天气预报结果不准减一分
10) 逻辑为S+1(准),S-1(不准), SFUZHU ……S赋值


定义   
有雨是表示为符号 F


定义   
天晴是表示为符号 L   
预报有雨,实际天气也是下雨,则计算机天气预报是准的。   
预报有雨,实际天气是晴,则计算机天气预报是不准。   
======   
预报天晴,实际天气也是天晴,则计算机天气预报是准的。   
预报天晴,实际天气是下雨,则计算机天气预报是不准。   
====================================



模仿维特根斯坦真值表

[F ,F] 》S+1

[F ,L] 》S- 1

[L ,L] 》S+ 1

[L ,F] 》S - 1

YONG

用以1表示下雨,表示真,表示准

都符合维特根斯坦真值表规则
模仿维特根斯坦真值表

[F ,F] 》S+1       [1 ,1]》1+1  为1



[F ,L] 》S- 1       [1 ,0]》1- 1  为0

[L ,L] 》S+ 1     [0 ,0]》1+1  为1

[L ,F] 》S - 1      [0 ,1]》1- 1 为0

====考虑S赋值1

=====这是单次的天气预报的结论。
15 楼: 玉龙县杨艳红  关注  于 2016-05-22 19:04  发表    只看该作者    发短消息    加为好友   
对照逻辑真值表

[F ,F] 》S+1       [1 ,1]》1+1  为1



[F ,L] 》S- 1       [1 ,0]》1- 1  为0

[L ,L] 》S+ 1     [0 ,0]》1+1  为1

[L ,F] 》S - 1      [0 ,1]》1- 1 为0

====考虑S赋值1

=====这是单次的天气预报的结论

由逻辑真值表得出:在S赋值为1的情况下,单次的天气预报与验证是证明出了



   P<-->(NP)



,在任何情况下,总有P = Q。即一个命题与其逆否命题等价。也记做: P ←→ Q

1) 天气预报是类P,ER而天气预报的实际验证是类NP.





         即P ←→ (NP)

即是) 除了图灵停机问题外,有类P问题等于类NP问题
======================================================================
A-A=0 的证明

楼: ylf521你好 关注 于 2010-12-18 10:58 发表 只看该作者 发短消息 加为好友

由角谷猜想的运运算规则出发 设数字S+1 ,S-1 准需准寻同一角谷运算规则运算S整数




=
A=3(S+1)+1 T=3(S-1)+1 A+T=6S+2=



YOU由角谷规则出发A+T为偶数则应除2 记作角谷运算规则f(s)=A+T=3s+1



@@ 由解决-5,-7,-17时依3X+1计算重复执行时会进入循环圈 据负数运算规则出发修改角谷奇数负时运



算重复执行3X-1 偶数则除2记作F(S")



G=3(s"+1)-1 C=3(s"-1)-1 G+C=6S"-2=3S'-1 既F(s")=G+C



ze A+T+G+C=f(S)+F(S'")=3s+1+3S"-1=3(s+S")=3a



当(s+S")奇时则以!3x+1 f(s)+F(S"0=3a*3+1=9a+1 s+S">0



@@3x-1 f(s)+F(S")=3*3a-1=9a-1 s+S"<0



s+S"为偶数除以2 f(s)+F(S")=3/2a



yi乙 一整数小C表示为c=log(N*1/N*X) 则 -c=-log(N*1/N*X)



A+T=c=logN+log(X/N ) G+C=-c=logN+long(1/N*1/X)



ze A+T+G+C=f(c)+F(-c)=0000



ji f(s)+F(S")=A+T+G+C=0



因为由0定义是非奇非偶出发 当一个数表达为A+T+G+C时 不用(无法)执行循环的程序语句 即f(s)+F



(S")有一种可能结果为0000







a+t=3c+1=3logN+3log(x/N)+1

g+c=3x-1=3logN+3log(1/(Nx))-1

f(x)+f(-X)=6logN+3log(1/N*1/N)



=6logN-6logN=0000









图林条件停机、

D等价于哥德尔不完全定理



此解题方法叫=========对折迭加发法



知识的第一原理-----

---------同一事物即存在又不存在是不可能的-----

----------------==== A=A

--------------=====--[A]+[-A]=0 0就是不可能



“ 知识的第一原理-----

---------同一事物即存在又不存在是不可能的-

-------------是非常清楚确定的,但我看不出能供给我们任何知识”

-----《波儿罗亚尔逻辑》----《形式逻辑》---金乐霖
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-3-29 22:36 , Processed in 0.092773 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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