「L (計算複雑性理論)」を解説文に含む見出し語の検索結果(1～10/393件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「L = SL の影響」の解説L = SL で...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「関連するクラス」の解説クラス NP - 提出さ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「他の問題クラスとの関係」の解説非決定性チューリ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/06 16:16 UTC 版)「In-placeアルゴリズム」の記事における「計算複雑性理論」の解説計算複雑性理論では...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「完全問題」の解説定義から、USTCON は明...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/14 13:38 UTC 版)「推移閉包」の記事における「計算複雑性との関連」の解説計算複雑性理論において、複雑性クラ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「重要な成果」の解説深さ優先探索や幅優先探索と...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/16 18:59 UTC 版)「L」の記事における「学術関連」の解説ローマ数字の50。 物理学などで長さの記号として用...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝...
< 前の結果 | 次の結果 >