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 大奖中含金量最低的问题
|
