In computational complexity theory, the complexity class ELEMENTARY of elementary recursive functions is the union of the classes in the exponential hierarchy.

 begin{matrix} mathrm{<a href=ELEMENTARY} & = & mathrm{EXP}cupmathrm{2EXP}cupmathrm{3EXP}cupcdots \ & = & mathrm{DTIME}(2^{n})cupmathrm{DTIME}(2^{2^{n}})cup mathrm{DTIME}(2^{2^{2^{n}}})cupcdots end{matrix} " src="http://upload.wikimedia.org/math/7/2/f/72fce23d1847e947d6dd7f49b56e1700.png" />

The name was coined by László Kalmár, in the context of recursive functions and undecidability; most problems in it are far from elementary. Some natural recursive problems lie outside ELEMENTARY, and are thus NONELEMENTARY. Most notably, there are primitive recursive problems which are not in ELEMENTARY. We know


Whereas ELEMENTARY contains bounded applications of exponentiation (for example, ), PR allows more general hyper operators (for example, tetration) which are not contained in ELEMENTARY.

Read more about ELEMENTARY:  Definition, Lower Elementary Recursive Functions, Basis For ELEMENTARY, Descriptive Characterization

Other articles related to "elementary":

Haysville, Kansas - Education
... High School Haysville Middle School Haysville West Middle School Freeman Elementary Nelson Elementary Oatville Elementary Prairie Elementary Rex Elementary Ruth Clark Elementary Tri-City ...
Geneva, Ohio - Economy
... Spencer Elementary and Geneva Elementary are also being remade into one new school, Geneva Platt R ... Spencer Elementary, which includes K-5 ...
Gallipolis, Ohio - Education
... limits are Gallia Academy Middle School and Washington Elementary, both of which belong to the Gallipolis City Schools ... also a private school Ohio Valley Christian School, both elementary and secondary ... The public school district also controls Gallia Academy High School, Green Elementary and Rio Grande Elementary, which are located outside of the village limits ...
Queen Elizabeth Elementary School (New Westminster)
... Queen Elizabeth Elementary is a public elementary school in New Westminster, British Columbia part of School District 40 New Westminster ...
Bullhead City, Arizona - Education and Culture - Elementary, Junior High and High School
... Bullhead City's Elementary schools and Junior High schools are operated by the Bullhead City Elementary School District ... These schools include Sunrise Elementary School, Coyote Canyon Elementary School, Desert Valley Elementary School, Diamondback Elementary School, Bullhead ... Additionally, Mohave Accelerated Elementary School and Mohave Accelerated Learning Center are public charter schools serving K-12 students in Bullhead City and the ...

Famous quotes containing the word elementary:

    As if paralyzed by the national fear of ideas, the democratic distrust of whatever strikes beneath the prevailing platitudes, it evades all resolute and honest dealing with what, after all, must be every healthy literature’s elementary materials.
    —H.L. (Henry Lewis)

    Listen. We converse as we live—by repeating, by combining and recombining a few elements over and over again just as nature does when of elementary particles it builds a world.
    William Gass (b. 1924)

    When the Devil quotes Scriptures, it’s not, really, to deceive, but simply that the masses are so ignorant of theology that somebody has to teach them the elementary texts before he can seduce them.
    Paul Goodman (1911–1972)