数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
123
返回列表 发新帖

NP完全问题的解法

[复制链接]
发表于 2009-9-8 12:48 | 显示全部楼层

NP完全问题的解法

下面引用由我是01指挥员2009/09/08 10:25am 发表的内容:
楊照崑;楊重駿所写的未來數學家的挑戰,问题9就是典型的质数识别问题。
http://dev.csdn.net/article/26/26072.shtm
另外,我在“中国科技论文在线”上,与天津大学理学院徐万东先生的争论(http://www.pape ...
证明NP=P通常来说只能如下:
构造一个X问题,证明X问题是NPC,
为X问题找到一个P算法.
你只是构造了一个X问题,至于X问题是不是NPC你只是模棱两可,我猜想你可能并不完全理解什么是NPC.
那么,既然关键的地方都没有解决,那么您的论文一般来说也不会有人感兴趣,最多只会有客套的回绝.因为我直言,它没有任何参考价值.
下面引用由申一言2009/09/08 10:45am 发表的内容:
     合数分解是NPC的可能性极大!
    求 ^1/2,的值. Nn=X,已知.
       但是不用单位论的理论和知识是不行的!
请问您知道NPC是什么意思吗?
发表于 2009-9-8 13:18 | 显示全部楼层

NP完全问题的解法

申一言的单位论用之四海而皆准!棒极啦!!
发表于 2009-9-8 15:49 | 显示全部楼层

NP完全问题的解法

[这个贴子最后由申一言在 2009/09/08 04:20pm 第 1 次编辑]

   俺很早就知道有这类问题,只是简单的理解而已.
   大概是关于非确定性的问题.
    如:
       A^2=(2n)^2+8nNn,  Nn=X,已知, 求2n=y时 关于A的正整数解.
       并且符合:
       P*Q=Nn
       P+Q=2n
    这必须求出 f(y)=y1,y2,y3,,,yn. 其中yi可以符合上述要求.
                  是这个意思吧?
发表于 2022-9-18 15:45 | 显示全部楼层
(别黑我)那个,质数的规律我已经找到了,多项式通项公式我已经找出来了
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-1 11:33 , Processed in 0.085549 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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