English ELEMENTARY Cited by user Sergey1811 on 16 Nov 2016 In computational complexity theory, the complexity class ELEMENTARY of elementary recursive functions is the union of the classes.