[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
10: a4 ◆L1L.Ef50zuAv 2020/03/31(火)12:56:35.36 ID:/0OHc4N+(1/27) AAS
>>8
『わからない問題はここに書いてね』を最初は探したのですが見つからなかったですし、
他のスレでも流されちゃいそうなので、ここへ。数学板の他のスレも僕みたいにスレ
立ててるので。確かにP=NPが肯定的に証明できたら、死ねと言われるほどのことは
してるかもしれませんが、>>6さんのような方もいらっしゃるので、まだスレを
続けます。
>>9
自己紹介すると、本名は松本卓朗と申します。31歳男性です。統合失調症を患って
いて、障害年金生活なので、数学を研究する時間があります。
78(1): a4 ◆L1L.Ef50zuAv 2020/04/03(金)02:45:52.36 ID:AwuvZqE1(4/15) AAS
一応、もう一回よく見てみると、
「The construction is essentially an elaboration on the proof of the
NP-Completeness of the planar cirected Hamiltonian path problem. 」
と書かれてあり、HC→Euclidean-TSPみたいです。僕はHC→2dimentional-a4-TSP
と信じています。でも2dimentional-finite-grid-a4-TSPに関しては配列から選ぶ解
があるとはいえ、普通に計算する方法のNP完全性は謎です。
214: var 2020/06/01(月)00:08:33.36 ID:OBVm2HA0(1/3) AAS
書き込みテスト
282: a4 ◆L1L.Ef50zuAv 2021/03/11(木)18:42:58.36 ID:qN6xr1Yb(22/24) AAS
名古屋の宇宙人２「現実的なアルゴリズムにしてくれないか？端点は端点として
残るんだわ。」
a4「？？？」
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s