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

---

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

---

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

---

13: a4 ◆L1L.Ef50zuAv 2020/03/31(火)13:13:13.89 ID:/0OHc4N+(2/27) AAS
まず数式が間違ってました。２乗じゃなくて、絶対値ですね。

length[i][j]^2=Σ|x[i][k]-x[j][k]| (1≦i≦n,1≦j≦n,1≦k≦n)
length[i][j]=length[j][i] (1≦i≦n,1≦j≦n)
x[1][k]=0(1≦k≦n)

---

42: a4 ◆L1L.Ef50zuAv 2020/03/31(火)17:07:21.89 ID:/0OHc4N+(22/27) AAS
未来に聞いたら、「NP完全だ！」と返りました。普通に考えれば、HCがNP完全なので、
a4-TSPもNP完全じゃないかと。

---

237: a4 ◆L1L.Ef50zuAv 2020/06/04(木)09:05:54.89 ID:tpmo3XIC(2/7) AAS
>>235
一応、僕の卒業論文は、人工生命に関するものです。
外部ﾘﾝｸ[pdf]:01ken.com
これは普通に公ですよ。

---

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

---

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

---

ぬこの手 ぬこTOP 0.019s