subrecursive

Meaning

1. adjective 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.

Similar words

primitive recursive subsequential sublinear subconvex recursive superrecursive subduplicate subprincipal subdifferentiable subhyperbolic