ELEMENTARY
計算複雑性理論において ELEMENTARY とはの和集合で表される複雑性クラスである。

: formula_1

クラス ELEMENTARY に属す関数は初等帰納的（しょとうきのうてき、）あるいは単に初等的と呼ばれる。この名称はによる造語である。

帰納的関数や決定不能性の文脈で扱われる多くの問題は ELEMENTARY よりも高いレベルにある。いくつかの帰納的問題は ELEMENTARY を超える。すなわち NONELEMENTARY となる。とくに注目されるのは、原始帰納的問題で ELEMENTARY に属さないものが存在することである。次が知られている。

:LOWER-ELEMENTARY formula_2 EXPTIME formula_2 ELEMENTARY formula_2 PR formula_2 R

ELEMENTARY は指数関数の定数回の入れ子（例えば formula_6）を含むが、PRは指数関数の一般化であるハイパー演算子で ELEMENTARY に属さないもの（例えばテトレーション）を含む。
Q205084
計算複雑性理論
Concept
Q908207
複雑性クラス
Concept
Q284164
帰納的関数
Concept
Q430001
決定不能性
UNK
Q1570472
原始帰納的
Concept
Q1276570
EXPTIME
MISC
Q841343
PR
ORG
Q1063293
R
MISC
Q47306354
指数関数
Concept
Q841343
PR
ORG
Q1569997
ハイパー演算子
Concept
Q194324
テトレーション
Concept
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
Q5323278
ELEMENTARY
LOC
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-06-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
6
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+6^^http://www.w3.org/2001/XMLSchema#decimal
6
NUMBER
instance of
part of
part of
part of
instance of
instance of
part of
part of
part of
part of
part of
part of
part of
part of
part of
part of
instance of
part of
instance of
part of
part of
part of
part of
part of
part of
part of
part of
part of
instance of
instance of
instance of
instance of
instance of
instance of
instance of
instance of
instance of
instance of