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

---

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

---

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

---

78(1): a4 ◆L1L.Ef50zuAv 2020/04/03(金)02:45 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完全性は謎です。

---

406: a4 2022/03/16(水)19:34 ID:5GZIWH9w(3/4) AAS
77デフォルトの名無しさん2022/03/16(水) 18:05:18.74ID:HFrYnJgH>>78
P=NPを本当に解いてたら大ニュースだけど、まぁいつもの妄想だろうね

78a42022/03/16(水) 18:50:51.76ID:5DsT4Mvc
>>77
医学的妄想なのは定義通りです。でも魔女狩りの裏歴史本とか持ってますよ。
僕はP=NPのことだと思ってます。こういうのも勉強したほうがいいかもしれません。

79a42022/03/16(水) 19:05:38.16ID:5DsT4Mvc
僕は魔法とか使えますよ。

SATURNE.
492
省4

---

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

---

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

---

ぬこの手 ぬこTOP 0.023s