subrecursive

Adjective

 * 1)  Able to be expressed in a language or by a set of operations that is a proper subset of the expressiveness of a Turing machine.