[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
31(1): a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:46:42.65 ID:/0OHc4N+(13/27) AAS
>>27
研究所みたいなのは建ててもいいかなと思ってる。ナマズの地震予知とかの研究に
特化したところ。童貞はまだ守ってるけど。
>>28
やすのりさんではないですね。最近はずっとa4って名前でやってます。
>>29
有限要素法とかだったら勉強したことあるよ。
48: a4 ◆L1L.Ef50zuAv 2020/04/01(水)00:18:56.65 ID:b/ntKAk5(1/4) AAS
ずっと考えてます。まずWikipediaの「三角不等式が成り立つ TSP については
多項式時間近似アルゴリズムが数多く存在する。」の情報は重いです。単純には
証明できませんでした。僕は>>1の２次元のa4-TSPを追ってます。すると、
１つのノードを付け加えた時に増える距離は、min{2|x[n]-x[i]|+2|y[n]-y[i]|}
と出てきました。a4-TSPでの距離において、この項は最大でO(n)個ですね。
１，２，３，４，５と増えていくので、単純に考えると、O(n!)ですが。すると
これだけだと、足し算される時、値が、３＋５＝８という順と５＋２＝７
という順の反例を思いつきました。でも、追加される選ぶ値の集合は、５と２に
おいて考える時、変わらないため、前者で３＋２＝５と、なるんじゃないかと。
そうすると、やはりこのアルゴリズムでいいんじゃないかと。厳密な証明は
省1
151: a4 ◆L1L.Ef50zuAv 2020/05/24(日)13:52:43.65 ID:qHK3XX+M(7/10) AAS
*Ｔ語はLispより昔から枝分かれして、ELIZAを超えて、Prologは含むという思考で動いてます。
334: a4 ◆L1L.Ef50zuAv 2021/06/23(水)01:37:40.65 ID:w4SqPeZB(1/3) AAS
a4「Israel Book Shopに未来の自分に言われた通り本を２０冊ほど買ったら、
送料に関して電話して欲しいってメールが返った。よく見たらHarvard Street
に建ってました。それで電話でTHANK YOUってお互い言いました。統合失調症で
アメリカ入国すらできなかったのに。」
名古屋の宇宙人２「やったな！君の栄転撃ちだ！」
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.023s