|
多项式时间算法归约为素数时间算法实现NPC通解NP-Hard(3) ＝仅用完全素数1代数任意多项式时间满足NPC＝ 司马阳春
在NPC理论四大边值公理系统中，当1＞1，1≠1，1＝1^2，1＝N，1＝N^2，1＝N^n，1＝( N^n) ^n时，"1" 具有素数双完全性，1，1^2，1^n，N，N^2，N^n，( N^n) ^n...都具有"完全素数"的性质。"O" 的负无穷大数理性质，是它不能成为完全素数的数理原因。 NPC理论中，数的四大边值公理系统： 第一边值公理系统：O＝O，O＞O，O＜O，O≠O，O＝1，O＝N，O＝N^2，O＝N^n，O＝( N^n) ^n...。Oa＝Ob，Ob ＝Oc，Oc ＝Od...，O^2＝O^3，O^3＝O^4，O^4＝O^5... 第二边值公理系统：1＝1，1＞1，1＜1，1≠1， 1＝N，1＝N^2，1＝N^n，1＝( N^n) ^n...。1a＝1b，1b ＝1c，1c ＝1d...，1^2＝1^3，1^3＝1^4，1^4＝1^5... 第三边值公理系统：1＝1^2，1^2＞1^2，1^2＜1^2，1^2≠1^2，1^2＝1，1^2＝N^2，1^2＝( N^2) ^2，1^2＝( N^n) ^n...。1^2a＝1^2b，1^2b ＝1^2c，1^2c ＝1^2d...，(1^2)^2＝(1^2)^3，(1^2)^3＝(1^2)^4，(1^2)^4＝(1^2)^5... 第四边值公理系统：N＝N，N＞N，N＜N，N≠N，N＝1， N＝N^2，N＝N^n，N＝( N^n) ^n...。Na＝Nb，Nb ＝Nc，Nc ＝Nd...，N^2＝N^3，N^3＝N^4，N^4＝N^5... 用素数时间算法与多项式算法实现NPC通解NP-Hard难题，NPC理论的四大基本观念: 第一、哲学观念 即物体在同性相斥中对立；在异性相吸中统一。任何无限都是由有限构成的，任何无限都是有限的。任何有限的倍增或叠加都是无限的。相对是绝对的载体，绝对是相对的构成。无限中有有限，有限中有无限。 第二、物理学观念 任何不确定性中都存在着确定性，任何确定性中都存在着不确定性。确定性存在于物体内部，不确定性存在于物体外部。任何量子态都是波动粒不动。 第三、数学观念 规避数学不能处理无穷大的数，明确数、数学逻辑的绝对身份和相对身份，实现数的边值公理一般化，撕裂一切只有绝对边值而无相对边值难题空间，建立零数学、数字代数及可控数学模型。 第四、计算机观念 证明P！＝NP，"素数" 完全是第一关。 P＝P是数学常识。当数理时间(或时空)证明1＝N时，则P＝1×P，P＝N×P。只要多项式"1" 或"N"（N值） 完全了，"素数" 完全，非多项式NP自然完全。 非多项式NP完全了，其函数指数"N"在恒等于次数或倍数中亦完全了。 P＝N＝NP三完全。而不仅是"P" 完全，或"NP" 完全，NPC确定，NP-Hard问题解决。
NPC理论的"可控数学"结构，给了图灵机停机问题更多的选择空间。不管一个字符串是11O01100，还是〔( mV^n×mV^n) ^n×( mV^n×mV^n) ^n〕^n×〔( mV^n×mV^n) ^n×( mV^n×mV^n) ^n〕^n，它们只能占用一个图灵格。不管图灵格与图灵格之间的时间间隔尺度是1阿秒，还是10微秒，在P！＝NP数理逻辑中，其图灵格与图灵格之间的数学关系总是恒等的。或者说，一个任意素数(自然数)与其合数中每一个素数的数学关系总是恒等的。旅行商问题是可解的。停机是可控的。 在NPC理论中，P与N数学关系是恒等的，P具有完全素数性，N具有完全函数指数或倍数性。任何一个N都是"完全常数"或N个与之恒等的数。计算机加密的"完全常数" N值，具有( N^n) ^n种选择。对于破译而言，若希望从"完全常数"( N^n) ^n种N值中得到一个确定的N值，则需要几十年或更长的时间。 在NPC理论中,N←→S量子态磁界场具有N个N←→S量子态构成。即N←→S←→N←→S←→N...结构,N表示粒子,S表示量子。只要一个"N" 和"S" 构成的量子态动, 所有量子态都会同时动。其多项式P与非多项式中N个P的物理量数学关系恒等。尽管N←→S量子态连续统结构拉开至无穷远距离, 但各个量子态之间的时间间隔与空间间隔均为零。因此, 任何尺度的量子态隐形传输均不存在时间差。 粒子纠缠及量子态隐形传输定律: 当2个或N个粒子纠缠态, 在P＝NP结构中进行放大或收缩时空运动时, 其运动形态都相同, 任何尺度的量子态隐形传输系统之间的时间差均为零。 无论量子态如何不确定, 但量子态内部的位置和速度是确定的。在P=NP理论中, 非多项式与多项式都是确定的。多项式P与非多项式中的N个P同样是确定的。尽管非多项式NP可以无限延续, 但其NP类中的每一个P都是有限的确定的。每一个P即一个量子态。因而, 每一个量子态的内部位置和速度都是确定的, 每一个量子态都具有1-N个位置和速度,都是不确定的。每一个量子纠缠态即是确定的, 又是不确定的。即是死的, 又是活的。即是关门的, 又是开门的。在NPC理论数的四大边值公理系统中,时间是1, 是N, 又是O。空间是1, 是N, 又是O。尺度是1, 是N, 又是O。速度是1, 是N, 又是O。O的无穷大性质, 具备了量子态超距隐形传输的能力。 NPC理论的任务在于, 化繁为简, 不是依靠提高速度, 而是依靠增加每个量子态结构的(N^n) ^n倍容量, 使量子态计算机及数学、物理学, 通过放大或收缩时间尺度和空间尺度, 进行有限量子态制约中的无限量子态运动。 确定型量子态计算机发展的趋势，不是运算次数的增加，而是运算次数的减少。不是运算速度的提高，而是运算速度的减缓，而是运算容量的增加。 运算速度对于确定型量子态计算机已不再重要。 对NPC的多项式算法证明，即是对P＝NP的证明。由于大家的素数观念及图论观念不同，证明过程及结果亦不尽相同。或者说，如果不按常识证明，人们难以善待；如果按常识证明，却不能取得实质性进展。正是因为数学基本理论矛盾重重，数的身份不完全，边值公理系统不完全，其防御系统不堪一击。许多人忙于发展新理论，却极少有人过问"数学为何物"？ "数论为何物" ？"素数为何物"？ 人人忙于百里为王，十里为王，一里为王。数学王国朝廷荒废，万里疆域破败不堪，狼籍一片。这才导致数学难题层出不穷。然而，在2000年克雷数学研究所列出七大难题之后，人们发现我们必须倾几十年心血，才有可能从头收拾数学王国。如果P＝NP得证，人们会发现数学基本理论中究竟存在多少不堪一击的约定？多少陷阱？它是一台多么巨大的低功率高能耗资源浪费机器？同时，有望解决诸如P＝NP？统一物理学、素数系列难题等世界性学科问题。如果，素数具有了一般性身份，一切关于素数的难题都可以破解；如果，数及数学具有了一般性身份，绝大部分数学难题都可以破解(包括丢番图可解，黎曼(Poiemann)猜想可解，霍奇(Hodge)猜想可解，贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想可解，旅行啇问题可解，停机问题可解等)。 数论证明冗词赘句，烦琐而晦涩。为了从N种可能性中寻一个复杂度高一点的真解，往往要投入几年或几十年的时间。这也是科学家们期待P=NP的原因之一。因而，化繁为简，才是未来数论的宗旨。 NPC理论是因新的物理学和宇宙学需要而产生的基础数学。它即不是纯粹的纯数学，亦不是纯粹的元数学。它象牛顿的微积分，量子力学的概率论一样，贴近它的物理学和宇宙学。因此，我的工作已被界定: 其一、在NPC理论中，确定多项式时间算法，证明P=NP； 其二、创立并完善零数学、数字代数及可控数学； 其三、破解数论及图论世界性难题，包括一切NPC问题； 其四、统一物理学和宇宙学。 NPC理论是对哥德尔不完备定理的完备。 一、一个相容的NPC数学形式化理论中，只要它的一般性边值公理系统强到足以蕴涵皮亚诺算术公理，就可以在其中构成在体系中既能证明也能否证的命题。 二、一个相容的NPC形式体系能够用于证明它本身的相容性。 布尓可满足性方程有三个任务:A，要求方程解为真；B，确定是否存在变量与非变量的最大值或最小值；C，允许变量个数具有任意性，非变量具有确定性。事实上，NPC理论能够完全满足布尓可满足性方程。 一切新生事物都是发展的变化的，日新月异的。 在曰益繁荣富强的中国，中国人不但有可能破解绝大多数世界性数学难题，创立新的计算机科学、数论和数学理论；而且有可能统一物理学和宇宙学，为近年的实验技术提供原创基础理论。 ＝全文完＝ 2012.11.19
|