NP完全问题的解法

wanwna

[这个贴子最后由wanwna在 2009/08/19 10:43pm 第 2 次编辑]

发现一个问题是NPC没用，要证明，自己不会证明或者否定，也要找到这个的证明或者否定才行。P?=NP这个问题我比较熟悉，自然也知道它是七大数学难题之一，当然，NPC的存在性我自然也明白如何证明。先明白什么叫NPC吧，NPC就是如果所有的NP都可以归结于同一个NP问题，这个NP问题就是NPC，首先这种问题要存在。解决任何一个NPC，自然NP?=NPC就解决了。先理解一下什么是P，什么是NP,什么是NPC，这个可能不像质数什么的那么容易理解。
另外，我对初等数论乃至数论没有任何兴趣，但对这个P?=NP有着非常浓厚的兴趣，但我自知我的水平不足以解决。

申一言

啊!
    确实是一个又难又诱惑人的问题!
    第n个素数的数学函数表达式如下:
    Pn=[(ApNp+48)^1/2-6]^2
    Pn第n个素数, Np第n个素数的位数,Ap第n个素数的位数系数.
    请往下继续进行吧!
   如:
    P1=1,Ap=1,Np=1
   左边=1"
   右边=[(1*1+48)^2-6]^2
       =[√49-6]^2
       =(7-6)^2
       =1^2
       =1"
   左边=右边
    证明
   1"是素数!
             1"=1';*1';=1^2,是正方形的面积 ■=1';*1';=1"
     楼主对不起!
                打扰您对重大问题的探讨了!
                                            谢谢!

wanwna

[这个贴子最后由wanwna在 2009/08/19 11:23pm 第 1 次编辑]

下面引用由wanwna在 2009/08/19 10:34pm 发表的内容：
发现一个问题是NPC没用，要证明，自己不会证明或者否定，也要找到这个的证明或者否定才行。P?=NP这个问题我比较熟悉，自然也知道它是七大数学难题之一，当然，NPC的存在性我自然也明白如何证明。先明白什么叫NPC ...

最后再给你说一个经典的NPC问题（所有的NP都可以归结于它）:
给定一个组合逻辑，判定它是否存在一种输入，使得输出为TRUE
补充一下：这种说法很像玩电子工程的人说的问题，但比较好理解。以下说法比较数学，但是一模一样的问题：判定一个合式公式是否是可满足式

申一言

   1",2",3",4",5",6",7",8",9",10",11",,,,,,,,,,,P"=Pn
  1   2  3    4      5             6,,,,,,,,,,,,,,Np,
       Pn+12(√Pn-1)
   Ap=--------------
          Np
     1+12(√1-1)
A1=------------ =1/1=1
         1  

我是01指挥员

（因为文件传输时格式方面的原因，论文的2.1和2.3一节中分别有一个表格显示得比较乱，修改后重新补发。）
S值符号纵向循环周期长度：
S值位数j  完整循环  是否有前后半个   循环的S值           
周期长度  周期符号相反                       
2         4  (2*j)     是   -1,+1；+1,-1
3         6  (2*j)     是   -1,N,+1；+1,N,-1
4         1            否    +1
5         5  (j)       否   +1,-1,N,-1,+1
6         12 (2*j)     是  -1,N,-1,+1,N,+1；
+1,N,+1,-1,N,-1
7         14 (2*j)     是   -1,-1,+1,N,-1,+1,+1；
+1,+1,-1,N,+1,-1,-1
8         4            是   +1,-1；-1,+1
9         3            否   +1,N,+1
10        20 (2*j)     是   -1,-1,N,+1,-1,+1,-1,N,+1,+1；
+1,+1,N,-1,+1,-1,+1,N,-1,-1
11        22 (2*j)     是   -1,+1,-1,-1,-1,N,+1,+1,+1,-1,+1；
+1,-1,+1,+1,+1,N,-1,-1,-1,+1,-1
12        6            是   +1,N,-1；-1,N,+1
13        13  (j)      否   +1,+1,-1,-1,+1,-1,N,-1,+1,-1,-1,+1,+1

奇数O+2能够从奇数O的S集中，被推算出来S值符号完整循环周期的位数列表
奇数O+2         用于推算循   可获知完整循   未知S值   最大未知S   已知S值对
环周期的起   环周期S值的   最大位数  值的位数     应在拓展S
始S值       最大位数j                j的位数     集中的位数
41 = 3*j+2        15的S13          1——13       14——27   2*（j+1）-1  28——40
43 = 3*j+1        15的S14          1——14       15——28   2*（j+1）-2  29——42
45 = 3*（j+1）    17的S14          1——14       15——30   2*（j+1）    31——44
47 = 3*j+2        17的S15          1——15       16——31   2*（j+1）-1  32——46
49 = 3*j+1        17的S16          1——16       17——32   2*（j+1）-2  33——48
51 = 3*（j+1）    19的S16          1——16       17——34   2*（j+1）    35——50
53 = 3*j+2        19的S17          1——17       18——35   2*（j+1）-1  36——52
55 = 3*j+1        19的S18          1——18       19——36   2*（j+1）-2  37——54
57 = 3*（j+1）    21的S18          1——18       19——38   2*（j+1）    39——56
59 = 3*j+2        21的S19          1——19       20——39   2*（j+1）-1  40——58
61 = 3*j+1        21的S20          1——20       21——40   2*（j+1）-2  41——60
63 = 3*（j+1      23的S20          1——20       21——42   2*（j+1）    43——62

wanwna

发这些个都没用,我已经说了很多遍了.
先要证明你的这个问题是NPC才行,或者指出哪里有这个证明,否则全是一纸空谈

我是01指挥员

你只能先看个扫盲贴吧。
http://blog.csdn.net/zhouq1986/archive/2008/04/06/2254784.aspx
再次声明：
    为了突出重点，作者希望讨论的范畴集中在“S集(特征和)中的符号究竟有无规律存在？”以及“根据S集中符号的规律而创立的这种算法是否能够成立？”这两点上来，而不是泛泛地讨论NP完全问题。

wanwna

[这个贴子最后由wanwna在 2009/08/25 07:21pm 第 1 次编辑]

恕我直言，据我所知，合数分解并未证明是NPC，并且，很多人更倾向于它不是NPC

我是01指挥员

楊照崑;楊重駿所写的未來數學家的挑戰，问题9就是典型的质数识别问题。
http://dev.csdn.net/article/26/26072.shtm
另外,我在“中国科技论文在线”上，与天津大学理学院徐万东先生的争论（http://www.paper.edu.cn/paper.php?serial_number=200908-203），却和这里的讨论完全不在一个层次上。
Lilianlin先生：既然你知道目前绝大部分的学者倾向于认为NP ≠ P，那你为什么还要去证明NP = P？你公开你论文的网站不是正式公布学术成果和进行严肃的学术讨论的。如果你想请其他学者评论你的论文，我建议你把你的论文整理好，公布到这个《中国科技论文在线》网站，相信会有学者对你的论文给出评价的。天津大学理学院　徐万东　　（Xu Wandong Wan-Dong Xu）
徐先生：
一、目前绝大部分的学者倾向于认为NP ≠ P，并不就等于一定会是NP ≠ P。只要能够给出一个NP = P的相关算法，并且能够经得起验证，是不是也能够算是完美解决了NP完全问题呢？况且，有质料表明大约有10%的学者认为也有NP = P的可能，毕竟还没有人能够证明出来NP ≠ P。
二、我认为我已经找到了一种算法，计算量大约在O（P^2）的量级，非常完美的结果，而且易于编程。我首先写出了“关于质数的充分必要条件的猜测”（http://www.paper.edu.cn/paper.php?serial_number=200904-102）和“S集(特征和)的符号规律”（http://www.paper.edu.cn/paper.php?serial_number=200904-142）两篇论文，已经发表在“中国科技论文在线”上。在这两篇论文所构成的一种崭新的理论基础（一种数学新的方法）上，写出了第三篇“NP完全问题的解法”，但是大约在一个月之前被拒，而且拒绝的理由完全不能令人信服，大致是“NP完全问题是一类复杂的问题，解决的过程是一个长期过程，你文章的结论有待商榷，目前文章不适合在本站发表”。如果评委发现论文哪里有错误，即使是否定性的错误，能够明确指出来，我都完全能够接受，因为科学本来是实事求是的学问，在科学面前人人平等。但是话语权仅仅掌握在少数人的手里，连学术争鸣的机会都没有，我又有什么办法？？？所以，只能发在博客上（http://blog.sina.com.cn/s/blog_4ae294170100etng.Html或http://www.mathchina.com/cgi-bin/topic.cgi?forum=5&topic=7218）敬请批评指正！
三、坦率地说，我至少找了四所名气很大的大学，教数论、计算数学、密码学方面的教授或者博士后学者，时间持续了两年，还没有人能够提出反对意见或者是指出哪里错了，只是表示论文观点和方法很新，不容易完全看懂等等。我对现在大学的教育非常担忧，这哪里是在办教育，完全是在读死书嘛！
四、天津离北京很近，如果先生真有胸襟听取不同的意见并且读过了我的论文，我愿意找个星期六到天津去，当面与先生讨论。

申一言

下面引用由wanwna在 2009/08/25 07:20pm 发表的内容：
恕我直言，据我所知，合数分解并未证明是NPC，并且，很多人更倾向于它不是NPC

     合数分解是NPC的可能性极大!
    求 [(2N)^2+4*2n*Nn]^1/2,的值. Nn=X,已知.
       但是不用单位论的理论和知识是不行的!