翻訳と辞書 Words near each other ・ Logan ・ logarithm of the odds ・ logarithmic function ・ logarithmic mean ・ logarithmic odds ・ logarithmic profile ・ logarithmic scale ・ logarithmic sprayer ・ logarithmic transformation ・ Logbook ・ LOGCFL ・ loge ・ logger ・ loggerhead ・ loggia ・ logging ・ logging area ・ Logic ・ logic ・ Logic Express Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク LOGCFL ： ウィキペディア日本語版 LOGCFL 計算複雑性理論において、複雑性クラス LOGCFL とは、文脈自由言語に還元可能な対数領域で解ける決定問題の集合である。"logarithmic space context-free language" の略。 NLとAC1の間に位置する。すなわち、NL を包含し、AC1 に包含される。LOGCFL完全な問題としては、具体的な問題を非周期的ハイパーグラフで表せる問題が多く含まれる。例えば次のような問題である。 * 非周期的な論理積型クエリの評価 * 2つの非周期的関係構造の間に準同型写像が存在するかのチェック * 非周期的制約充足問題に解が存在するかのチェック == 外部リンク == * Complexity Zoo entry 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「LOGCFL」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.