ELEMENTARY

在計算複雜度理論裏面 ， 複雜度類ELEMENTARY是所有指數譜系裏面的複雜度類聯集 ： 這名稱最早是爲了探討可計算函數和不可判定問題 ， 由László Kalmár所提出 ； most problems in it are far from elementary 。 Some natural recursive problems lie outside ELEMENTARY, and are thus NONELEMENTARY 。 相當值得注意的 ， 有一些原始遞歸函數問題不在ELEMENTARY內 。 我們已知 ： LOWER - ELEMENTARY EXPTIME ELEMENTARY PR 與ELEMENTARY僅包含有限的冪 （ 例如 ) 比較 ， PR使用的 超運算更一般化 （ 例如 ， tetration ） ， 因此PR不包含於ELEMENTARY 。 Category: 複雜度類