P_(計算複雑性理論)を解説文に含む用語の検索結果

「P_(計算複雑性理論)」を解説文に含む見出し語の検索結果(1～10/597件中)

—完全 - ウィキペディア小見出し辞書

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「—完全 (英: — complete)」の解説...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「—困難 (英: — hard)」の解説クラスC...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「関連するクラス」の解説クラス NP - 提出さ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「NPにおける不完全問題」の解説上の問題に関連して、NP...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/14 09:13 UTC 版)「PCP (計算複雑性理論)」の記事における「他の複雑性クラスとの関係」の解説単純な特殊...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 20:32 UTC 版)「計算複雑性理論」の記事における「イントラクタブル」の解説「組合せ爆発」も参照理論上計...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/14 02:46 UTC 版)「BPP (計算複雑性理論)」の記事における「他の計算量クラスとの関係」の解説BPPは、...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/09 06:43 UTC 版)「計算理論」の記事における「計算複雑性理論」の解説詳細は「計算複雑性理論」を参照計算複...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「他の問題クラスとの関係」の解説非決定性チューリ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2016/12/14 23:42 UTC 版)「ギャップ定理 (計算複雑性理論)」の記事における「作用素ギャップ定理」の解説P ( 1...

< 前の結果 | 次の結果 >