[過去ﾛｸﾞ] P=NP (428ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
379(1): 2021/08/04(水)21:07 ID:AeD9Lip/(3/3) AAS
量子コンピュータだと、同じ8でも、生成速度が異なったりするもんなのでしょうか？
よく分かっていないので…。
380: a4 ◆L1L.Ef50zuAv 2021/08/05(木)01:04 ID:yMeo8UKN(1) AAS
>>377->>379
6と5に関しては、２進数における繰り上がりを計算する操作なので、基本的に
計算時間は同じだと思います。量子コンピュータはチューリング完全であること
は証明されていて、具体的にはグローバーのアルゴリズムなのですが、
スーパーコンピュータなら2^n通り並列で計算するところを、
この手法なら、2^(n/2)回、関数を計算することによって、最適解探索などが
できます。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.024s