「NL (計算複雑性理論)」を解説文に含む見出し語の検索結果(1～10/92件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「関連するクラス」の解説クラス NP - 提出さ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/20 05:47 UTC 版)「還元 (計算複雑性理論)」の記事における「還元の種類と応用」の解説上述の例にあるように...
計算複雑性理論において、複雑性クラス LOGCFL とは、文脈自由言語に還元可能な対数領域で解ける決定問題の集合である。"logarithmic space context-free language...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/14 13:38 UTC 版)「推移閉包」の記事における「計算複雑性との関連」の解説計算複雑性理論において、複雑性クラ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「重要な成果」の解説深さ優先探索や幅優先探索と...
NL, nlNLオランダ (Nederland) のISO国名コードニューファンドランド・ラブラドール州 (Newfoundland and Labrador) のISOカナダ州名コードナショナルリー...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝...
ナビゲーションに移動検索に移動この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（2016年4月）計算複雑性理論において、複雑性クラ...
NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間（領域）を使って解くことが出来る決定問題の集合であ...
< 前の結果 | 次の結果 >