m*****u 发帖数: 19562 | 1 【 以下文字转载自 CS 讨论区 】
发信人: verygood (小风), 信区: CS
标 题: Re: P != NP 被证出来了,同学们
发信站: BBS 未名空间站 (Mon Aug 9 02:38:53 2010, 美东)
http://www.hpl.hp.com/personal/Vinay_Deolalikar/ |
m*****u 发帖数: 19562 | 2 This reminds me that 多年以前,我也曾经是一个计算机算法的从业人员。。。
【在 m*****u 的大作中提到】 : 【 以下文字转载自 CS 讨论区 】 : 发信人: verygood (小风), 信区: CS : 标 题: Re: P != NP 被证出来了,同学们 : 发信站: BBS 未名空间站 (Mon Aug 9 02:38:53 2010, 美东) : http://www.hpl.hp.com/personal/Vinay_Deolalikar/
|
l*****8 发帖数: 16949 | 3 MS这个和算法无关把。属于理论计算机的范畴。
【在 m*****u 的大作中提到】 : This reminds me that 多年以前,我也曾经是一个计算机算法的从业人员。。。
|
l*****8 发帖数: 16949 | |
h*e 发帖数: 10233 | |
n**r 发帖数: 183 | 6 谁给科普一下。
"!=" 还用证明么?随便找几个例子不就行了么?
又不是"=",要考虑所有情况.
外行.见笑了.
【在 h*e 的大作中提到】 : 嗯,IIT的老印还真是挺牛的。
|
m*****u 发帖数: 19562 | 7 我感慨一下。这是俺最接近P,NP的时代。
我总不能回忆我曾经是生物工作者的那段时光把?
【在 l*****8 的大作中提到】 : MS这个和算法无关把。属于理论计算机的范畴。
|
a9 发帖数: 21638 | 8 到底啥是p != np啊?
看到好多版都在讨论这个。
【在 m*****u 的大作中提到】 : 【 以下文字转载自 CS 讨论区 】 : 发信人: verygood (小风), 信区: CS : 标 题: Re: P != NP 被证出来了,同学们 : 发信站: BBS 未名空间站 (Mon Aug 9 02:38:53 2010, 美东) : http://www.hpl.hp.com/personal/Vinay_Deolalikar/
|
m*r 发帖数: 37612 | 9 same as 1+1 and 1+2
【在 n**r 的大作中提到】 : 谁给科普一下。 : "!=" 还用证明么?随便找几个例子不就行了么? : 又不是"=",要考虑所有情况. : 外行.见笑了.
|
m*r 发帖数: 37612 | 10 cs版有人给了解释
【在 a9 的大作中提到】 : 到底啥是p != np啊? : 看到好多版都在讨论这个。
|
|
|
d********f 发帖数: 43471 | 11 烙印证的?99%是错的
【在 m*****u 的大作中提到】 : 我感慨一下。这是俺最接近P,NP的时代。 : 我总不能回忆我曾经是生物工作者的那段时光把?
|
n****Z 发帖数: 1069 | 12 问题就在于举不出例子。目前已知的所有NP-complete problems都没有P的solution,但这只能说明目前“没找到”P的solution(也许是目前人类太笨),没有人证明这么多problems其中哪怕一个是不可能有P的solution
【在 n**r 的大作中提到】 : 谁给科普一下。 : "!=" 还用证明么?随便找几个例子不就行了么? : 又不是"=",要考虑所有情况. : 外行.见笑了.
|
d********f 发帖数: 43471 | 13 说实话,我看了一下评论,我觉得这个烙印的证明价值很低,就算是对的也没什么意思
,没有发展出新的方法和思路,其实大部分的证明的价值都是在于你能不能发展一个新
的方向出来,结论本身大部分都可以说是不证自明的
【在 n****Z 的大作中提到】 : 问题就在于举不出例子。目前已知的所有NP-complete problems都没有P的solution,但这只能说明目前“没找到”P的solution(也许是目前人类太笨),没有人证明这么多problems其中哪怕一个是不可能有P的solution
|
l*****8 发帖数: 16949 | 14 没看评论,但如果是对的话,那价值非常高。这个问题是理论计算机界的最重要的未解
决问题。甚至可以说是数学界未解决的最重要问题。
【在 d********f 的大作中提到】 : 说实话,我看了一下评论,我觉得这个烙印的证明价值很低,就算是对的也没什么意思 : ,没有发展出新的方法和思路,其实大部分的证明的价值都是在于你能不能发展一个新 : 的方向出来,结论本身大部分都可以说是不证自明的
|
d********f 发帖数: 43471 | 15 我觉得这是clay 大奖中含金量最低的问题
【在 l*****8 的大作中提到】 : 没看评论,但如果是对的话,那价值非常高。这个问题是理论计算机界的最重要的未解 : 决问题。甚至可以说是数学界未解决的最重要问题。
|
c*******e 发帖数: 8624 | 16 老印吗?是的话就skip了
【在 m*****u 的大作中提到】 : 【 以下文字转载自 CS 讨论区 】 : 发信人: verygood (小风), 信区: CS : 标 题: Re: P != NP 被证出来了,同学们 : 发信站: BBS 未名空间站 (Mon Aug 9 02:38:53 2010, 美东) : http://www.hpl.hp.com/personal/Vinay_Deolalikar/
|
l*****8 发帖数: 16949 | 17 说实话,你还真没有评价这些问题含金量的资格。
【在 d********f 的大作中提到】 : 我觉得这是clay 大奖中含金量最低的问题
|