[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
20(1): a4 ◆L1L.Ef50zuAv 2020/03/31(火)14:43:51.21 ID:/0OHc4N+(7/27) AAS
>>19
今は無理はそんなにしてないよ。１日１２時間くらい寝てるから。
25: a4 ◆L1L.Ef50zuAv 2020/03/31(火)15:18:17.21 ID:/0OHc4N+(11/27) AAS
今、考えてるのは、グラフ構造のエッジの距離が、ｎ次元のものでもいいか？です。
やっぱり>>2さんが頭良いということですが、複素数などを考えず、単純にｎ次元の
ものでもNP完全になるかなどを考えてます。
27(2): ID:1lEWVa2s 2020/03/31(火)15:37:20.21 ID:u+SuL/Zv(1/5) AAS
>>26
懸賞金はヘーベルハウスの家建てやあ。
但し童貞は守ること。
50: a4 ◆L1L.Ef50zuAv 2020/04/01(水)09:49:25.21 ID:b/ntKAk5(3/4) AAS
2^n通りはn(n-1)/2通りくらいまで落とせるかもしれません。
今、解いてるのは、
(1)-(2)-(4)-(5)-(1)が最短経路の３で、
(1)-(2)-(3)-(4)-(5)-(1)が３＋５＝８
(2)-(1)-(5)-(4)-(2)が４で、
(2)-(1)-(3)-(5)-(4)-(2)が最短経路の４＋２＝６
とすると、単純な方程式により、
(1)-(2)-(4)-(5)-(3)-(1)が３＋２＝５
今日はこれくらいにして寝ることにします。
84: a4 ◆L1L.Ef50zuAv 2020/04/03(金)04:54:40.21 ID:AwuvZqE1(9/15) AAS
未来人の言う通りに調べてみたら、一様乱数だと、n_C_sqrt(n)〜n^sqrt(n)くらいに
なって多項式時間ではないと考えました。またテレパシーで聞きにいきます。
120: a4 ◆L1L.Ef50zuAv 2020/04/10(金)16:16:42.21 ID:DtMd9lzX(1) AAS
>>117 118, 119
こんにちは。久しぶり。
273: a4 ◆L1L.Ef50zuAv 2021/03/11(木)17:29:04.21 ID:qN6xr1Yb(13/24) AAS
a4「研究中の人がやってるハッシュを計算。
3(√((1/2)^2+(3/2)^2)-1)+1/2-2>0
」
名古屋の宇宙人２「あともうちょい。」
423: 2022/12/21(水)20:46:08.21 ID:F669Iarw(1) AAS
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
画像ﾘﾝｸ[jpg]:i.imgur.com
省2
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s