[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
2(3): 2020/03/30(月)22:22 ID:zmYBSMz5(1/3) AAS
まずｎ次元格子に距離を保つよう配置可能であることを示してよ
3(1): a4 ◆L1L.Ef50zuAv 2020/03/30(月)22:57 ID:4sBnDtD8(2/4) AAS
AA省
25: a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:18 ID:/0OHc4N+(11/27) AAS
今、考えてるのは、グラフ構造のエッジの距離が、ｎ次元のものでもいいか？です。
やっぱり>>2さんが頭良いということですが、複素数などを考えず、単純にｎ次元の
ものでもNP完全になるかなどを考えてます。
322: a4 ◆L1L.Ef50zuAv 2021/05/05(水)07:07 ID:MQNLYPZk(6/16) AAS
a4「integer-TSPは明らかにNP-completeですが、1,2,…,nと正規化できないところで
一旦止まってます。a1<a2<a3<a4<a5とすると、a1+a5<a2+a3のとき、1+5>2+3。
だから、2^n時間かかりますね？」
名古屋の宇宙人２「そうか。君は何か勘違いしてるな。」
a4「辞書検索のように対数を取るようにすればいいのかな？」
名古屋の宇宙人２「早めにやれ。」
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s