【答案】应助回帖

11楼: Originally posted by hhxzj at 2013-09-23 09:33:48
NPC问题是不是指数级复杂度还不确定，因为到现在没有人能够证明P!=NP，只是很多人相信P!=NP。如果要放弃对精确算法的研究，前提是有人能够证明P!=NP！如果大家都去研究近似的P算法，P vs. NP这个问题何时能解？总不 ...

17楼: Originally posted by hhxzj at 2013-09-23 11:58:37
遍历暴力（或减枝）解决也并不是适用所有的情况的。
我设计的算法思路是：
把布尔函数化简（也是NP问题）算法（Q_M算法）与DB领域的一个经典算法结合起来，在一个新的定义的基础上，通过数学反证法证明（这是我觉 ...

22楼: Originally posted by 人民海军 at 2013-09-24 06:46:13
你误会我的意思了，我的意思是与已有的算法比较，你的算法有什么优点？时间复杂度的改进还是空间复杂度的改进？从应用的角度，好的工作不但要友创新，还万有改进，也就是说要比原来得算法好。如果以上优点都有的话 ...

21楼: Originally posted by nkyle at 2013-09-23 20:24:02
我是做密码的，密码学的基础就是假设P!=NP。如果推翻这个假设，这个世界将无密可保，这是无法想象的，因此绝大多数学者相信P!=NP。
如果有人能证明P!=NP或P==NP，没有任何悬念，必然拿图灵奖。岂今有几个Open pro ...

24楼: Originally posted by hhxzj at 2013-09-24 09:03:15
NPC概念的提出者，1982年图灵奖得主Stephen Cook也认为P!=NP。他也强调，如果P=NP，那么密码学将崩溃。Complexity theory至少已经产生3个图灵奖了（初步统计），未来肯定还会有的。
你是做密码的，Stephen Cook认 ...