L (計算複雑性理論)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/08/17 10:21 UTC 版)
計算量理論においてLとは、決定性チューリングマシンで対数規模の領域（メモリ）を使って解くことができる決定問題の集合である。直観的には対数領域は、入力を参照するポインタを一定数保持するのに使われたり、対数個のブール値フラグを保持するのに使われたりする。
Lと関連する計算量にNLがある。NLは、非決定性チューリングマシン上で対数領域で決定可能な言語のクラスである。従って、
一覧・
カテゴリ
このページでは「ウィキペディア」からL (計算複雑性理論)を検索した結果を表示しています。
Weblioに収録されているすべての辞書からL (計算複雑性理論)を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からL (計算複雑性理論)
を検索
Weblioに収録されているすべての辞書からL (計算複雑性理論)を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からL (計算複雑性理論)
を検索
- L (計算複雑性理論)のページへのリンク
