[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
263: a4 ◆L1L.Ef50zuAv 2021/03/11(木)02:57:14.27 ID:qN6xr1Yb(3/24) AAS
名古屋の宇宙人２「いいか？俺はしばらく書き込みにしたい。君にフィールズ賞を
与えよう。君の呪いも取ってある。どうだ？」
a4「（駒｜縞）×回転４通りについて調べています。まずこのアルゴリズムは
４×４分割を繰り返すアルゴリズムですが、最後は最適解を求める必要がある
可能性があると来ました。でもこれは単純に考えてもO(n+16!)なので大丈夫
です。上記の反例については、まず誤記を訂正します。
(1,1)-(2,1)-(3,1)-(4,1)
-(4,2)-(3,2)-(3,3)-(4,3)
-(4,4)-(3,4)-(2,4)-(1,4)
-(1,3)-(2,3)-(2,2)-(1,2)
省8
266: a4 ◆L1L.Ef50zuAv 2021/03/11(木)03:31:51.27 ID:qN6xr1Yb(6/24) AAS
a4「おかしいな？反証として出したつもりが、１番大きな四角形は駒や縞ではなく、
16!の最適解ともう書きました。256!くらい計算しないとよくわかりません。」
名古屋の宇宙人２「ほらな、これくらいで一旦君に仕事を与えよう。人工知能の
開発だ。君には本を出版してもらう。」
a4「フィールズ賞は？」
名古屋の宇宙人２「欲しいのか？」
a4「有名になると、密教が入らなくなるのではないか？というところで困ってます。
タイムマシンとか入手できなくなるんじゃないかと。」
名古屋の宇宙人２「面白いな。一旦お開きだ。」
317: a4 ◆L1L.Ef50zuAv 2021/05/05(水)05:52:51.27 ID:MQNLYPZk(1/16) AAS
a4「おはようございます。TSPからSUBSET SUMに変換する方法を考えています。
TSPがn^2個の行列で表現できるなら、これをそのままn^2個を半分に分ける
問題にして、合計の数を下げていきます。でもこれはP=NPの証明ではないですね。」
名古屋の宇宙人２「あともうちょっとだ。」
a4「？」
415: 2022/11/19(土)03:57:27.27 ID:/TuM1byL(1) AAS
なるほど
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s