P=NP

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

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

69: a4 ◆L1L.Ef50zuAv 2020/04/02(木)09:56:10.09 ID:gWEkLHdd(16/21) AAS
でもｎ次元格子だと、a^n個の格子が必要になり探索空間が指数関数的増加になるので
どうなのか？と思ったら、前も書いた通り、Wikipediaの「巡回セールスマン問題」
には、「都市を平面上の点、都市間の距離を平面上のユークリッド距離とする部分
問題は最も直感的で理解しやすいが、これも NP困難である。」とあるので、２次元
格子a4-TSPにおいても、多項式時間で解ければ、P=NP?といったことを考えてます
が、必要な証明などが見当たりません。まだ通信しながら考えます。

96: a4 ◆L1L.Ef50zuAv 2020/04/04(土)03:35:42.09 ID:/Zg1b6cm(4/13) AAS
こみ「はい、こちら西暦2502年。」
a4「教授から返信が無いということは、やはりタイムマシンは無いんじゃないですか？」
こみ「そういうわけではないんですよ。えーっと、a4さん、こっちでね、abc予想じゃない
問題とか解かれてると思ってますか？」
a4「リーマン予想とかですか？」
こみ「はい、あれはね、解けないんですよ。」
a4「でも、あなたはファジー論理的に信用できません。」
こみ「哈哈哈、ではね、a4さんは何人にメールをしたら返事があると思っていらっしゃい
ますか？」
a4「うーん、メールする内容にもよるんですけど、「統合失調症」とか「テレパシー」とか
省22

148: a4 ◆L1L.Ef50zuAv 2020/05/24(日)13:01:05.09 ID:qHK3XX+M(4/10) AAS
個人的にはP=NPに関する雑談とかここでしたいですけどね。数学板自体が過疎ってる
のかもしれません。人殺しが関わっているとかの話が出てますが、基本的に
シュレディンガーの猫の問題だと思ってください。

211: a4 ◆L1L.Ef50zuAv 2020/05/31(日)15:27:17.09 ID:QsnKdvev(10/12) AAS
a4「僕がP=NPを量子コンピュータで解けないか？と聞いたら、>>83のように、
「ｸﾙﾂｱｲｳｸﾂﾃﾞﾜｶﾚﾙ」と返りましたが、これは「（P=NPの情報を持っていたら）
来る（空軍の飛行機が）２。あ！言う。くそ、２。電話（無線信号が）枯れる。」と
も読めますね。なんなんでしょうね。」
名古屋の宇宙人２「現実的に言っていい？俺らすっげー武器いっぱいだから。」

230: a4 ◆L1L.Ef50zuAv 2020/06/01(月)19:31:55.09 ID:mGteT0GZ(13/14) AAS
a4「急にパソコンの調子がおかしくなりました。NASAに軍事威嚇されてます。
被害妄想ではなく、NASAは死ね、と書きます。」
名古屋の宇宙人２「俺ね、この子は純粋なの。NASAってなんだと思ってる？」

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

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

ぬこの手ぬこTOP 0.022s