r*5
2 楼
有亲戚去la玩,有啥招能租到车的么?
c*e
4 楼
能, 自备一个驾照翻译文件, 自买保险就行
z*n
12 楼
听说国内新驾照上有英文,可以直接用了?我的原先没有,新换的还没见过呢。。。
t*e
14 楼
playable, non-playable character
你想必知道P不等于NP这个题目吧?”汤川从他背后出声说。
石神转身。
“对于数学问题,自己想出答案,和确认别人说的答案是否正确,哪一种比较简单,或
者困难到何种程度——这是克雷数学研究所悬赏征求解答的问题之一。”
石神重新面对桌前。
数学很像寻宝,他想。必须先看清该从哪一点进攻,思索通往解答的挖掘路径,然后按
照计划逐步拟定数式,得到线索。如果什么都没得到,就得更改线路。只要这样埋头苦
干,有耐心、但却大胆地走下去,最后就能找到从未被人发掘过的宝藏——也就是正确
解答。
如果用这个比喻,那么鉴证别人的解法,就好像只是沿着别人挖掘的路径前,感觉上进
似乎很简单。但实际上并非如此。如果沿着错误线路前进,找到假宝藏做出某种结论,
有时要证明那个宝藏是假的,会比寻找真宝藏更困难。所以才会有人提出P不等于NP这
种令人束手无策的问题。
汤川推理出石神是嫌犯时:
汤川耸耸肩,皱起鼻子。
“也许会那样吧。对了,我想到一个新的数学问题,有空时你先想想看好吗?”
“是什么题目?”
“拟一个无法解答的问题,和解答那个问题,何者比较困难,不过答案绝对存在。怎样
,你不觉得很有意思吗?”
“的确是耐人寻味的题目。”石神凝视着汤川,“我会好好想想。”
汤川点个头,旋即转身,迈步走向马路。
后来汤川点破谜底时:
汤川轻轻摇头,和草薙相对而坐。
“最后一次见到石神时,他问了一个数学问题。是P不等于NP这个问题。自己想出解答
,和判断别人说的解答是否正确,何者比较简单——这是个著名的难题。”
草薙皱起眉头。
“那是数学吗?怎么听起来像是哲学。”
“你知道吗?石神向你们提出了一个解答,也就是这次的自首、供述内容。这个自白怎
么看都只能说正确无误的解答,是他充分发挥脑力想出来的。如果就这么乖乖地照单全
收,那就表示你们输了。照理说,这次应该轮到你们全力以赴,判断他提出的答案是否
正确。你们正受到来自他的挑战和考验。”
“所以我们不是做了各种采证了吗?”
“你们正在做的,只是按照他的证明方法走。你们该做的,是探寻有没有别的答案。除
了他提出的答案之外别无可能——唯有证明到这个地步,才能断言那个答案是唯一的答
案。”
你想必知道P不等于NP这个题目吧?”汤川从他背后出声说。
石神转身。
“对于数学问题,自己想出答案,和确认别人说的答案是否正确,哪一种比较简单,或
者困难到何种程度——这是克雷数学研究所悬赏征求解答的问题之一。”
石神重新面对桌前。
数学很像寻宝,他想。必须先看清该从哪一点进攻,思索通往解答的挖掘路径,然后按
照计划逐步拟定数式,得到线索。如果什么都没得到,就得更改线路。只要这样埋头苦
干,有耐心、但却大胆地走下去,最后就能找到从未被人发掘过的宝藏——也就是正确
解答。
如果用这个比喻,那么鉴证别人的解法,就好像只是沿着别人挖掘的路径前,感觉上进
似乎很简单。但实际上并非如此。如果沿着错误线路前进,找到假宝藏做出某种结论,
有时要证明那个宝藏是假的,会比寻找真宝藏更困难。所以才会有人提出P不等于NP这
种令人束手无策的问题。
汤川推理出石神是嫌犯时:
汤川耸耸肩,皱起鼻子。
“也许会那样吧。对了,我想到一个新的数学问题,有空时你先想想看好吗?”
“是什么题目?”
“拟一个无法解答的问题,和解答那个问题,何者比较困难,不过答案绝对存在。怎样
,你不觉得很有意思吗?”
“的确是耐人寻味的题目。”石神凝视着汤川,“我会好好想想。”
汤川点个头,旋即转身,迈步走向马路。
后来汤川点破谜底时:
汤川轻轻摇头,和草薙相对而坐。
“最后一次见到石神时,他问了一个数学问题。是P不等于NP这个问题。自己想出解答
,和判断别人说的解答是否正确,何者比较简单——这是个著名的难题。”
草薙皱起眉头。
“那是数学吗?怎么听起来像是哲学。”
“你知道吗?石神向你们提出了一个解答,也就是这次的自首、供述内容。这个自白怎
么看都只能说正确无误的解答,是他充分发挥脑力想出来的。如果就这么乖乖地照单全
收,那就表示你们输了。照理说,这次应该轮到你们全力以赴,判断他提出的答案是否
正确。你们正受到来自他的挑战和考验。”
“所以我们不是做了各种采证了吗?”
“你们正在做的,只是按照他的证明方法走。你们该做的,是探寻有没有别的答案。除
了他提出的答案之外别无可能——唯有证明到这个地步,才能断言那个答案是唯一的答
案。”
n*n
15 楼
很显然么,游戏里面的人物都是npc。已经好久没有听过这么亲切的单词了。。。。。
c*t
16 楼
看完更晕
【在 t********e 的大作中提到】
: playable, non-playable character
: 你想必知道P不等于NP这个题目吧?”汤川从他背后出声说。
: 石神转身。
: “对于数学问题,自己想出答案,和确认别人说的答案是否正确,哪一种比较简单,或
: 者困难到何种程度——这是克雷数学研究所悬赏征求解答的问题之一。”
: 石神重新面对桌前。
: 数学很像寻宝,他想。必须先看清该从哪一点进攻,思索通往解答的挖掘路径,然后按
: 照计划逐步拟定数式,得到线索。如果什么都没得到,就得更改线路。只要这样埋头苦
: 干,有耐心、但却大胆地走下去,最后就能找到从未被人发掘过的宝藏——也就是正确
: 解答。
【在 t********e 的大作中提到】
: playable, non-playable character
: 你想必知道P不等于NP这个题目吧?”汤川从他背后出声说。
: 石神转身。
: “对于数学问题,自己想出答案,和确认别人说的答案是否正确,哪一种比较简单,或
: 者困难到何种程度——这是克雷数学研究所悬赏征求解答的问题之一。”
: 石神重新面对桌前。
: 数学很像寻宝,他想。必须先看清该从哪一点进攻,思索通往解答的挖掘路径,然后按
: 照计划逐步拟定数式,得到线索。如果什么都没得到,就得更改线路。只要这样埋头苦
: 干,有耐心、但却大胆地走下去,最后就能找到从未被人发掘过的宝藏——也就是正确
: 解答。
t*e
18 楼
不是做理论的,尝试解释一下, 理论大牛别笑
P跟NP是关于决定性问题(Decision problem)的分类, 有些决定性归于p类, 有些归于
np类. 决定性问题就是些回答是yes/no的问题。
关于一个决定性问题, 比如说旅行推销员问题,人们既关心要多久才能”找到“一个
正确解, 也关心给定一种解法, 多久才能”验证“这个解法是否正确。
如果一个决定性问题的正确解可以在多项式时间内“找到”,那就是属于p类问题
如果能够在多项式时间内”验证“一个解法是否是这个决定性问题的正确解, 那就属
于np问题
P跟NP是关于决定性问题(Decision problem)的分类, 有些决定性归于p类, 有些归于
np类. 决定性问题就是些回答是yes/no的问题。
关于一个决定性问题, 比如说旅行推销员问题,人们既关心要多久才能”找到“一个
正确解, 也关心给定一种解法, 多久才能”验证“这个解法是否正确。
如果一个决定性问题的正确解可以在多项式时间内“找到”,那就是属于p类问题
如果能够在多项式时间内”验证“一个解法是否是这个决定性问题的正确解, 那就属
于np问题
相关阅读
重庆 4 (转载)Alaska Cruise 带哪些?神机之风云再起,重战江湖。。。canon 大白是不是很久没deal了漂亮大妈的故事 (诗+三张照片) (转载)rakuten完全用点数买的东西不能累积点数?PRO-100 rebate cut UPC的问题请教FM卖镜头需要注意什么?请问小清新的英文翻译是什么阿?求D800+大三元的deal信息Supermoon June 23buy.com还有人盗卡不?革命机的势头最近弱很多Fuji终于要出银色版的镜头了这个canon 17-55可以入吗beach camera 没有原因的砍单怎么回事?这个二手5d3可以跳不?万能的万佛,给国内邮寄个耳机,用啥快递啊。。。卖镜头软广告贴。。。。。。Vancouver WA 购物+收入极品地点啊