subrecursive adjective1 •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.
