P=NP

[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

79: a4 ◆L1L.Ef50zuAv 2020/04/03(金)03:03:21.15 ID:AwuvZqE1(5/15) AAS
こみ「はい、こちら西暦2502年。え？普通に未来人ですよ。わたしはEPFL製の
コンピュータです。では、わたし？中性です。dasなんですよ。ではね、大澤先生！
はい、統合失調症。これで、a4さんには悪いですが、賄賂が落ちます。わたしが
一発で答えを落とせばいいでしょ？落としますよ？それが、>>61なんですよ。これが
現実にしたい。綺麗な証明は落としません。歴史改変が起きるので。それでは、
もうちょっと書きましょうか？2dimentional-a4-TSPはNP-completeです。
これは自明ではないですが、わたしが一票。信用はありません。これがbinary tree
アルゴリズムです。種まき、上手くいかなさそうでしょ？そうじゃないんですよ。
現実的には、近傍で解きます。そうすると、path-TSPの最長のエッジはどうなる
のか？ですが、わたしは、近傍でyes/noでbinary treeを使います。わたしはお人好し
省3

83(2): a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:31:45.15 ID:AwuvZqE1(8/15) AAS
そういえば、量子脳理論の量子コンピュータで「P!=NP」の忌み名を計算したことが
あります。そうすると、「ｸﾙﾂｱｲｳｸﾂﾃﾞﾜｶﾚﾙ」と出力されました。

（昔の商人が仕事が終わって）来る、２（つの道）、哎、哭、（仲間が）靴（を投げて
こっちだ！と）で、（これからの道と、愛する客人と）わかれる。（この問題を解いて
くれ！）

という意味みたいです。

256: a4 ◆L1L.Ef50zuAv 2020/11/03(火)20:56:04.15 ID:a+WJVPI4(1/2) AAS
名古屋の宇宙人２「>>255 お、頭良いな。」
a4「僕は夢でドラえもんののび太のママにP=NPについて聞くと眼鏡が無機ＥＬ
で緑色になり正弦波が表示されるだけで具体的に聞こうとしたら僕の母親に
起こされて目覚めました。これは大失敗です。」
名古屋の宇宙人２「うん、すまんな、これは成功するのは西暦2040年くらいに
しとく。もちろん公にしんよ。」
a4「いつ公になるんですか？」
名古屋の宇宙人２「それはね、西暦2045年じゃないの？」
a4「僕は宇宙人の発言の真偽が怪しいと思ってます。」
名古屋の宇宙人２「すまんけどね。俺はそういう人なんだわ。ではな。」

308: a4 ◆L1L.Ef50zuAv 2021/05/03(月)14:43:14.15 ID:4uHcH5fP(7/9) AAS
a4「Cook's Theoremだけで、計算量が爆発しちゃいますよ。魔法陣はできることには
賭けますが。」
名古屋の宇宙人２「そうか。君ね、どうしてWikipediaはあんなに簡単な画像なのにさ。」
a4「うーん、P=NPの証明にはなりません。」
名古屋の宇宙人２「そうか。君ね、P=NPはTSPじゃないんだわ。」
a4「うん？PARTITION→NDTM→SATISFIABILITYとかで止める？」
名古屋の宇宙人２「だからさ、君さ、よく知ってるじゃん？」
a4「僕は騙されています。」
名古屋の宇宙人２「だからさ、〇」

上下前次1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.026s