|
楼主 |
发表于 2016-1-31 15:04
|
显示全部楼层
对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就是不可能
“ 知识的第一原理-----
---------同一事物即存在又不存在是不可能的-
-------------是非常清楚确定的,但我看不出能供给我们任何知识”
-----《波儿罗亚尔逻辑》----《形式逻辑》---金乐霖
============================================================
<把多项式乘法归类为NP问题》
通俗地说:可以将NP类问题已多项式乘法表示,
例如推销员问题是NP完全问题
t通俗地说:可以将NP类问题以多项式乘法表示,NP问题为非确定型多多项式
反演变化:对于一逻辑表达式F施行这样是的变换:1与0互换'+"与“*”.互换,原变量换成他的非(~)此时所得的变换为反演变化记作δF,反演定理对逻辑式F实行反演变变换后所得δF为F的逻辑非,既δF=~F,
YOU有NP类问题,多项式乘法(X-1/X)*(X-1/X)进行0与1的哥德尔的配数法;
此多项式表达为逻辑方程E=X-1/X
E*E=E
E(0)=0-1/0为不可证明
E(1)=1-1/1=0
E(0)=不可证明
E(1)=0
E(0)+E(1)进行反演逻辑变换 +为逻辑加
δ(E(X)=E(0)*E(1)=1*可证明
=========================
【可证明】用e代替
则E(0)=~ e
E(1)=0
δ(E(X))=1*e
既多项式乘法(X-1/X)*(X-1/X)映射为δ(E(X))=1*e
YWEI
因为多项式乘法(X-1/X)*(X-1/X)取0时候无意义
既规定X≠0
集合B:{X|X∈R,X≠0}
NP---->集合B:{X|X∈R,X≠0,δ(E(X))=1*e}
回复 引用
!
1《形式逻辑》金岳霖
2《虚实世界》哟翰。L.卡斯蒂
3,《维基百科》
回复 引用
回复 引用
δδ
!
回复 引用
谢谢您的阅读, 您是本文第 110328 个阅览者
回复 引用
谢谢您的阅读, 您是本文第 1070329 个阅览者 |
|