AIが「P対NP問題」を解いてしまう？ 海外掲示板で賛否
姉妹サイトの新着
他サイトの新着
- 5chまとめMAP【政治】「も～ムリ！“サナ活”やめる」若年層の高市首相への期待が失望に変わった心理とは
- ニュース速報まとめMAP【悲報】Appleの迷走がついに限界へ。ジョブズなら絶対に許さない「iPhone Duo」の完成度
- なんJ傑作まとめアンテナMAP【悲報】最近の若者さん「未だに韓国を嫌ってる人ってもう頭が古すぎると思う」ｗｗｗｗｗｗｗｗｗｗ
- アニメ声優まとめアンテナMAP改めて見ると「あれ？なんかあんまおもんないな・・」ってなったアニメ
- VTuberまとめアンテナMAPホロライブ ReGLOSS 轟はじめ 新曲「Go Wild」をリリース 自身のデビュー3周年を祝うダンスポップ
- だめぽアンテナ【ウマ娘】何て羨ましいラプラスなんだ…。
- ヌルポあんてな【衝撃画像】坂口杏里さん、足が壊死しそうだと話題になった画像がこちら←ご覧ください…
- 2chまとめアプリ+【悲報】昔の学校「給食残すな！食べるまで帰らせんぞ！」←これｗｗｗｗ
- News人小島監督が見放されるのはコナミに続いて2回目だけど、こうなると流石にコジプロ側に問題があるのでは？他
- ブルーアンテナ【写真】女だけど音楽完成したｗｗｗｗｗｗｗｗｗｗ
- ウマーあんてな【朗報】韓国人「日本で称賛されてる韓国の“ある椅子”がこちらｗｗ」→「実は警察官の発明だった」
- キター！アンテナ店員にぶつかりすでに壊れたスマホを見せ 新しいスマホをだまし取ったか 42歳男「黙秘します」 同様の
- つべこアンテナ👧「年収800万の“普通”の男性でいいのに…」婚活に苦戦する30歳女性 手放すべき“幻想”と“解決策”をFPが解説
- おまとめ【悲報】ショートスリーパー堀大輔さん、整体の施術中に27分間眠る
- 即まとch西川のりお「舛添要一は1時間120万」高額ギャラ暴露に疑問の声も
- カオスアンテナ【画像】あまりにも良い名前の性犯罪者が話題に
- おまとめアンテナQ.「自分に外国風の名前を付けるとしたら？」 福田真琳「フクーダマリーヌワラビー」
- リアルな海外の反応アンテナ【PICK UP】【かいこれ！ 海外の反応 コレクション】大谷翔平が負傷者リスト入り、最短復帰は24日のパドレス戦（海外の反応）
- 憂国あんてな|●|国民は高市内閣を支持「同盟国との連携」評価69％、積極財政「賛成」64％
- ライムアンテナ女を孕ませたアキラ、ひどいすぎるｗ
海外掲示板4chanのテクノロジー板に「AIがこれに気づいたら、もう終わりだ」という投稿が立った。文脈から分かる「これ」とは、計算機科学の未解決問題「P対NP問題」のこと──ある問題の答えを検証するのが簡単なら、その答えを見つけるのも簡単だと言えるか、という問いだ。投稿者は今のAIの勢いなら来月にも解かれると煽ったが、他の住人からは「使い道が無い」「多くの研究者はP≠NPだと考えている」といった冷静な反論が相次ぎ、仮に証明されたとしてどれほど意味を持つのかをめぐって議論になった。
AIがこれに気づいたら、もう終わりだな
>>1
来月にはもう終わってるって意味？
来月にはもう終わってるって意味？
>>2
来月だろうな。解決に近づいてる誰かが、答えを自分の言いなりAIにアップロードした瞬間に
来月だろうな。解決に近づいてる誰かが、答えを自分の言いなりAIにアップロードした瞬間に
>>1
ああ、いわゆる『AI』がまた別の教授の研究を盗むかもな。
>>2
あと2週間ってところじゃないか。夢でお告げがあった
ああ、いわゆる『AI』がまた別の教授の研究を盗むかもな。
>>2
あと2週間ってところじゃないか。夢でお告げがあった
>>1
N=1で考えれば……うわ、めちゃくちゃ難しいな（笑）
N=1で考えれば……うわ、めちゃくちゃ難しいな（笑）
Astraに頼んで、非決定性チューリングマシンを多項式時間で決定性チューリングマシンに変換する方法を見つけてもらえばいい
>>1
結果が大多数の計算機科学者の予想通りだったら、大して役に立たないけどな
結果が大多数の計算機科学者の予想通りだったら、大して役に立たないけどな
>>1
でもP≠NPなんじゃないの？ちなみにそれも夢でお告げがあった
でもP≠NPなんじゃないの？ちなみにそれも夢でお告げがあった
>>1
ぶっちゃけ使い道が無い
ぶっちゃけ使い道が無い
>>9
P=NPを証明できたら、文字通り何もかもが変わるぞ
P=NPを証明できたら、文字通り何もかもが変わるぞ
>>12
逆に否定されたら使い道は無いってことだよな
逆に否定されたら使い道は無いってことだよな
>>12
もし還元関数の計算量がO(n^12405392403291230)とかだったらどうする
もし還元関数の計算量がO(n^12405392403291230)とかだったらどうする
>>4
違う！
P = 0だ
違う！
P = 0だ
P = NP + AI
PとNPは『N』が付いてるんだから、そもそも同じになるわけがない
>>14
グロックさん、これ本当？
グロックさん、これ本当？
他サイトの新着
>>1
ピザ＝新しいピザ
ピザ＝新しいピザ
>>1
N=1で考えろよ。当たり前だろ
N=1で考えろよ。当たり前だろ
>>12
そうとも限らないけどな
そうとも限らないけどな
美術学校にでも行っておけばよかった、そのほうが楽しめただろうな。
エンジニアなんて来年には失業してるよ
エンジニアなんて来年には失業してるよ
たとえアルゴリズムが多項式時間だったとしても、実用的とは限らない。たとえばO(n^999999)で解けると証明できても、それはすごいけど実際には何の役にも立たない
>>1
『AIがこれを解決する』ね……お前、実はあんまり技術に詳しくないだろ
『AIがこれを解決する』ね……お前、実はあんまり技術に詳しくないだろ
読んだ限りだと、そもそもどう手を付けていいかすら誰にも分かっていない。もしAIが（誰かのアイデアを盗まずに）これを解いたら、それは間違いなく超人的知能の証明になる。ただ、詳しい人たちの間ではP≠NPというのがコンセンサスらしい
P≠NPだよ。数独が正しいか確認するのは簡単だけど、解くのは難しいだろ。それだけの話
この話題の背景と論点
P対NP問題は、クレイ数学研究所が100万ドルの懸賞金を懸けた「ミレニアム懸賞問題」の一つで、1970年代から未解決のまま計算機科学の中心的な難問であり続けている。スレの投稿者は「AIが来月にも解決する」と煽ったが、この問題は計算量理論における厳密な数学的証明を必要とし、AIが答えを「思いつく」だけで決着するものではない。スレ内で意見が分かれたのは、証明された場合の実用性だ。P=NPと分かれば最適化や暗号解読が劇的に変わるという見方がある一方、たとえ多項式時間で解けても指数が現実離れして大きければ実用上は何も変わらないという反論も出た。なお、専門家の間では現時点でもP≠NPが有力視されているという点は、スレの中でも触れられている。
※本記事は海外掲示板 4chan /g/ (Technology) のスレッド「It’s going to be so over when the AI figure this out」から抜粋し、編集部で日本語に意訳したものです。訳文の責任は当サイトにあります。
この記事のリアクション
まだコメントはありません。