このページに関してのお問い合わせはこちら
P=NPを証明できたら1億円
ツイート
1
:
学籍番号:774 氏名:_____
:
04/09/04 14:44 ID:???
ソースはフジ
2
:
学籍番号:774 氏名:_____
:04/09/04 15:21 ID:VyXkg/Io
2get
3
:
学籍番号:774 氏名:_____
:04/09/04 17:14 ID:yvB/+gDV
P≠NPだよ
4
:
学籍番号:774 氏名:_____
:04/09/04 20:01 ID:???
P vs NP 問題を証明することができないということを
証明しても1億円もらえる?
5
:
学籍番号:774 氏名:_____
:04/09/04 20:34 ID:???
>>4
1億円以前に、集合論が根底から覆らないか?
6
:
学籍番号:774 氏名:_____
:04/09/05 17:26 ID:???
覆るわけがない。なんてったって
P=NPはN=1のときに限るからな。
小学生でもわかることですよ(プ
7
:
学籍番号:774 氏名:_____
:04/09/05 17:44 ID:???
>>6
←小学生以下。P=0 の時も成り立つyo
8
:
学籍番号:774 氏名:_____
:
04/09/05 17:54 ID:lCIblEWn
アフォはおいといて
>>4
山口人生がそういう方向で「証明した」とか言ってなかったっけ?
でも例えばもし P≠NP が証明できない(決定不能)であるならば
「X∈NP かつ X∈P でない X が存在する」or
「X∈NP かつ X∈P でない X は存在しない」
のどちらかであると決定することも不可能になってしまうけど。