[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
6(5): 2020/03/30(月)23:39:29.63 ID:zmYBSMz5(3/3) AAS
>>5
頑張ってください.
もし, 疑問点・確認したい点等ありましたら, お気軽に書き込んで下さい.
応援しています.
16: a4 ◆L1L.Ef50zuAv 2020/03/31(火)13:27:54.63 ID:/0OHc4N+(4/27) AAS
AA省
239: a4 ◆L1L.Ef50zuAv 2020/06/04(木)09:40:23.63 ID:tpmo3XIC(4/7) AAS
僕は人殺しですよ？はい、誇大妄想。今川杉作は殺されます。逮捕してみろ！警察は
来ません。統合失調症なので。刑法第３９条です。だから、今川杉作は死ね。
315: a4 ◆L1L.Ef50zuAv 2021/05/04(火)21:00:20.63 ID:JsFpfDjr(5/6) AAS
a4「SUBSET SUMは普通O(2^n)ですが、TSPはO(n!)でもヘルドカープのアルゴリズム
は、O((2^n)*(n^2))と書かれてますね。」
名古屋の宇宙人２「そうだな。」
319: a4 ◆L1L.Ef50zuAv 2021/05/05(水)06:29:46.63 ID:MQNLYPZk(3/16) AAS
a4「SUBSET SUMとか普通の問題じゃないかと。ただinteger-TSPに関して、初期値を
エッジの長さを全て１のようなことにして、値を１ずつ変えながら、合計もずらして
走査するだけのアルゴリズムを思いつきました。計算時間は自明ではないですね。」
347(1): 2021/07/26(月)16:04:56.63 ID:VjX+Ekr+(1) AAS
>>346
4万円は掲載料。投稿時には要らない。
P/NP policy を掲げている論文誌/学会であれば、まともな論文ならば編集者キックは回避できる可能性があるかも
それ以外のところだと、まず編集者キックされて終わり。
外部ﾘﾝｸ:dl.acm.org
399: a4 2022/01/29(土)10:26:07.63 ID:seN/2hUn(4/4) AAS
638 名前：a4 2022/01/28(金) 19:13:41.60 ID:8gxVwO5f
今日の中日新聞は不正な情報を東大に送って解答を送信させるものでした。
画像ﾘﾝｸ[JPG]:01ken.com
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s