「LOGCFL」を解説文に含む見出し語の検索結果(1~3/3件中)
計算複雑性理論において、複雑性クラス LOGCFL とは、文脈自由言語に還元可能な対数領域で解ける決定問題の集合である。"logarithmic space context-free language...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/28 02:38 UTC 版)「複雑性クラス」の記事における「複雑性クラス一覧」の解説以下の一覧の各複雑性クラスには補...
複雑性クラス(ふくざつせいクラス、英: Complexity class)は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。抽象機械 M...
< 前の結果 | 次の結果 >