[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
337: a4 ◆L1L.Ef50zuAv 2021/07/20(火)03:35 ID:TLJl0gjU(1/8) AAS
未来人からＰ＝ＮＰの証明を量子コンピュータで出力したものを直接教えてもらいました。
まず球を描きます。その周りに大きな円をいっぱい描きます。円周上に小さな円をいっぱい描きます。
これで非決定性チューリングマシンについて計算すると、グローバーのアルゴリズムのように
O(2^n)がO(2^(n/2))で計算できる画像が自明になります。球が大きくなれば、
チューリング完全ではあります。円が交差するところの答えを０にします。
球は大きくできないので、発散させると全部０になります。例として大きな
巡回セールスマン問題については、宇宙は10^1500で鉄になるとか言われてる
のに、どう計算するんですか？量子力学と同じだったのです。Cloningによる
量子大域最適化については、タイムマシンで攻撃されるので、計算できません
でした。これが数学だったのです。
省4
上下前次1-新書関写板覧索設栞歴
あと 91 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.221s*