subrecursive

Today it means: 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. Full definition →