P=NPを証明できたら1億円

このエントリーをはてなブックマークに追加
ソースはフジ
2学籍番号:774 氏名:_____:04/09/04 15:21 ID:VyXkg/Io
2get
3学籍番号:774 氏名:_____:04/09/04 17:14 ID:yvB/+gDV
P≠NPだよ
P vs NP 問題を証明することができないということを
証明しても1億円もらえる?
>>4
1億円以前に、集合論が根底から覆らないか?
覆るわけがない。なんてったって
P=NPはN=1のときに限るからな。
小学生でもわかることですよ(プ
>>6 ←小学生以下。P=0 の時も成り立つyo
8学籍番号:774 氏名:_____
アフォはおいといて

>>4
山口人生がそういう方向で「証明した」とか言ってなかったっけ?

でも例えばもし P≠NP が証明できない(決定不能)であるならば
「X∈NP かつ X∈P でない X が存在する」or
「X∈NP かつ X∈P でない X は存在しない」
のどちらかであると決定することも不可能になってしまうけど。