logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
case by case
avatar
c*g
2 楼
因为根本就木有发到刊物上嘛。
需要说明一下会议的重要性吗？
avatar
p*g
3 楼
avatar
m*u
4 楼
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/
avatar
s*i
5 楼
不一定，偶尔会有引用，比如别人的博士、硕士论文，或者正常的article会引用。不
过要仔细去找。化学领域的，如果有引用，scifinder能搜到的
avatar
l*8
6 楼
MS这个和算法无关把。属于理论计算机的范畴。

【在 m*****u 的大作中提到】
: This reminds me that 多年以前，我也曾经是一个计算机算法的从业人员。。。
avatar
l*8
7 楼
唉，一个大deal miss了。100万哪。
avatar
h*e
8 楼
嗯，IIT的老印还真是挺牛的。
avatar
n*r
9 楼
谁给科普一下。
"！=" 还用证明么？随便找几个例子不就行了么？
又不是"=",要考虑所有情况.
外行.见笑了.

【在 h*e 的大作中提到】
: 嗯，IIT的老印还真是挺牛的。
avatar
m*u
10 楼
我感慨一下。这是俺最接近P，NP的时代。
我总不能回忆我曾经是生物工作者的那段时光把？

【在 l*****8 的大作中提到】
: MS这个和算法无关把。属于理论计算机的范畴。
avatar
a9
11 楼
到底啥是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/
avatar
m*r
12 楼
same as 1+1 and 1+2

【在 n**r 的大作中提到】
: 谁给科普一下。
: "！=" 还用证明么？随便找几个例子不就行了么？
: 又不是"=",要考虑所有情况.
: 外行.见笑了.
avatar
m*r
13 楼
cs版有人给了解释

【在 a9 的大作中提到】
: 到底啥是p != np啊？
: 看到好多版都在讨论这个。
avatar
d*f
14 楼
烙印证的？99%是错的

【在 m*****u 的大作中提到】
: 我感慨一下。这是俺最接近P，NP的时代。
: 我总不能回忆我曾经是生物工作者的那段时光把？
avatar
n*Z
15 楼
问题就在于举不出例子。目前已知的所有NP－complete problems都没有P的solution，但这只能说明目前“没找到”P的solution（也许是目前人类太笨），没有人证明这么多problems其中哪怕一个是不可能有P的solution

【在 n**r 的大作中提到】
: 谁给科普一下。
: "！=" 还用证明么？随便找几个例子不就行了么？
: 又不是"=",要考虑所有情况.
: 外行.见笑了.
avatar
d*f
16 楼
说实话，我看了一下评论，我觉得这个烙印的证明价值很低，就算是对的也没什么意思
，没有发展出新的方法和思路，其实大部分的证明的价值都是在于你能不能发展一个新
的方向出来，结论本身大部分都可以说是不证自明的

【在 n****Z 的大作中提到】
: 问题就在于举不出例子。目前已知的所有NP－complete problems都没有P的solution，但这只能说明目前“没找到”P的solution（也许是目前人类太笨），没有人证明这么多problems其中哪怕一个是不可能有P的solution
avatar
l*8
17 楼
没看评论，但如果是对的话，那价值非常高。这个问题是理论计算机界的最重要的未解
决问题。甚至可以说是数学界未解决的最重要问题。

【在 d********f 的大作中提到】
: 说实话，我看了一下评论，我觉得这个烙印的证明价值很低，就算是对的也没什么意思
: ，没有发展出新的方法和思路，其实大部分的证明的价值都是在于你能不能发展一个新
: 的方向出来，结论本身大部分都可以说是不证自明的
avatar
d*f
18 楼
我觉得这是clay 大奖中含金量最低的问题

【在 l*****8 的大作中提到】
: 没看评论，但如果是对的话，那价值非常高。这个问题是理论计算机界的最重要的未解
: 决问题。甚至可以说是数学界未解决的最重要问题。
avatar
c*e
19 楼
老印吗?是的话就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/
avatar
l*8
20 楼
说实话，你还真没有评价这些问题含金量的资格。

【在 d********f 的大作中提到】
: 我觉得这是clay 大奖中含金量最低的问题
相关阅读
中国处女现状---悲剧阿 zz怎么样才能神不知鬼不觉地把车弄坏？ (转载)曹仁的马Re: 朱骏就是大忽悠今年的港姐候选人 (转载)推荐：金正日，请把你的大便留下来 (转载)日本变态动漫《西游记：旅程的终点》zz美国社会的自信 （个人认为很客观而且理性）血案和关于军版的一点杂想 (转载)穿越利器：宋词自动生成系统朱骏晒千万现金表达不差钱 暗示不卖申花?温家宝成了“活宝” (转载)最嗲的交通警示牌~铁掌水上漂最新100句..我要笑傻了...哈哈！成渝丝袜大比 拼Re: 等哪天我国村村通铁路，县县通高铁Re: 号外！胡宗南是共谍！ (转载)Funny Ads: Coinstar-Shoe; Kiwi Bacon-Vegetarian; Avista-Bark曹孟德惨啊
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。