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

---

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

---

9(1): 2020/03/31(火)03:08:50.02 ID:AEGXedru(1/2) AAS
やすのりか？

---

43: a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:17:45.02 ID:/0OHc4N+(23/27) AAS
なんか夢に出てきた伏線かな？と妄想してるのは、普通にTSPを２次元などで書くと、
エッジに数字がついたりして三角不等式の問題も出てきてしまうんです。a4-TSPなら、
距離を明確に図で書いてるので、証明もしやすいのかな？と。

---

57: a4 ◆L1L.Ef50zuAv 2020/04/02(木)04:40:08.02 ID:gWEkLHdd(4/21) AAS
>>1に書いた方法の反証が見つかりました。

(10,6)(10,0)(14,6)(3,12)(8,9)(4,5)(0,9)(4,5)
図に書くとわかるのですが、２次元a4-TSPでは、2*(14+12)=52が大域最適解です。
これは長方形と同等なのに、１つずつ加える方法で計算すると、6個目の(4,5)の
ところで凹になり54になりました。

---

208: a4 ◆L1L.Ef50zuAv 2020/05/31(日)14:14:15.02 ID:QsnKdvev(7/12) AAS
a4「論文は見つかりました。
外部ﾘﾝｸ:dl.acm.org
30ページくらいですね。まだきちんと見てませんが、これくらいだと本人と話さないと
わからないんじゃないかと。」
名古屋の宇宙人２「現実だな。でも、これは知らんやつは知らんぞ。一旦、読んでみよ。
どこで止まるかな？」
a4「はい。」

---

245(1): 2020/07/07(火)20:17:46.02 ID:L9bLGXKF(1) AAS
藤林丈司

---

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

---

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

---

ぬこの手 ぬこTOP 0.671s*