「還元 (計算複雑性理論)」を解説文に含む見出し語の検索結果(1～10/58件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「L = SL の影響」の解説L = SL で...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/20 05:47 UTC 版)「還元 (計算複雑性理論)」の記事における「還元の種類と応用」の解説上述の例にあるように...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「NPにおける不完全問題」の解説上の問題に関連して、NP...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/01 20:32 UTC 版)「計算複雑性理論」の記事における「決定問題」の解説計算複雑性理論で扱う計算問題の多くは決...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「完全問題」の解説定義から、USTCON は明...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「P = NP 問題」の解説詳細は「P≠NP予想」を参照...
計算複雑性理論において、複雑性クラス LOGCFL とは、文脈自由言語に還元可能な対数領域で解ける決定問題の集合である。"logarithmic space context-free language...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「重要な成果」の解説深さ優先探索や幅優先探索と...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/27 03:33 UTC 版)「PP (計算複雑性理論)」の記事における「PPと他の複雑性クラスの比較」の解説上述の通...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/24 05:44 UTC 版)「再帰理論」の記事における「還元可能性」の解説詳細は「還元 (計算複雑性理論)」を参照 ...
< 前の結果 | 次の結果 >