「決定性領域」を解説文に含む見出し語の検索結果(1~5/5件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/10/13 14:34 UTC 版)「SL (計算複雑性理論)」の記事における「重要な成果」の解説深さ優先探索や幅優先探索と...
NL(えぬえる、英: Nondeterministic Logarithmic-space)は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の...
NL(えぬえる、英: Nondeterministic Logarithmic-space)は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の...
計算複雑性理論におけるSLとは、USTCON問題に対数領域還元可能な問題の複雑性クラスである(Symmetric Logspace の略)。USTCON問題とは、無向グラフの2点間に経路があるかどうか...
計算複雑性理論におけるSLとは、USTCON問題に対数領域還元可能な問題の複雑性クラスである(Symmetric Logspace の略)。USTCON問題とは、無向グラフの2点間に経路があるかどうか...
< 前の結果 | 次の結果 >