O conteúdo desta página é tradução do artigo em inglês en:ELEMENTARY; Na teoria da complexidade computational, a classe de complexidade ELEMENTAR das funções recursivas elementares é a união das classes E L E M E N T A R Y = E X P ∪ 2 E X P ∪ 3 E X P ∪ ⋯ = D T I M E ∪ D T I M E ∪ D T I M E ∪ ⋯ {\displaystyle {\begin{aligned}\mathrm {ELEMENTARY} &=\mathrm {EXP} \cup \mathrm {2EXP} \cup \mathrm {3EXP} \cup \cdots \\&=\mathrm {DTIME} \cup \mathrm {DTIME} \cup \mathrm {DTIME} \cup \cdots \end{aligned}}} O nome foi criado por László Kalmár, no contexto de funções recursivas e de indecidibilidade; a maioria dos problemas nesta classe está longe de ser elementar. Wikipedia