「PP_(計算複雑性理論)」を解説文に含む見出し語の検索結果(1~10/430件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 02:46 UTC 版)「BPP (計算複雑性理論)」の記事における「関連するクラス」の解説クラスPP - クラ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/27 03:33 UTC 版)「PP (計算複雑性理論)」の記事における「完全問題とその他の特性」の解説BPPとは異な...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 02:46 UTC 版)「BPP (計算複雑性理論)」の記事における「他の計算量クラスとの関係」の解説BPPは、...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/27 03:33 UTC 版)「PP (計算複雑性理論)」の記事における「PP vs BPP」の解説BPP は PP ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/27 03:33 UTC 版)「PP (計算複雑性理論)」の記事における「PPと他の複雑性クラスの比較」の解説上述の通...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/31 03:06 UTC 版)「モンテカルロ法」の記事における「計算理論」の解説計算理論の分野において、モンテカルロ法...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる(チャーチ=...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる(チャーチ=...
圧縮定理(あっしゅくていり、英: compression theorem)は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス(...
圧縮定理(あっしゅくていり、英: compression theorem)は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス(...
< 前の結果 | 次の結果 >