翻訳と辞書 |
NONELEMENTARY : ウィキペディア英語版 | Nonelementary problem In computational complexity theory, a nonelementary problem〔.〕 is a problem that is not a member of the class ELEMENTARY. Examples of nonelementary problems that are nevertheless decidable include: * the problem of regular expression equivalence with complementation * decision problem for monadic second-order logic over trees〔.〕 * decision problem for term algebras〔.〕 ==References==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Nonelementary problem」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|