Subrecursive
Definition, Meaning & Examples
Part of speech adjective
Quick meaning: Subrecursive is an adjective meaning (mathematics) 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.
Meaning
(mathematics) 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.
Example Sentences
We also prove computability of F\o lner sets for a group that is extension of an amenable group with solvable word problem by a finitely generated group with computable F\o lner sets with subrecursive distortion function.
Related Words
Related dictionary entries include sublinear, subconvex, recursive, superrecursive, subduplicate, subprincipal.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.