Hello, you have come here looking for the meaning of the word
subrecursive. In DICTIOUS you will not only get to know all the dictionary meanings for the word
subrecursive, but we will also tell you about its etymology, its characteristics and you will know how to say
subrecursive in singular and plural. Everything you need to know about the word
subrecursive you have here. The definition of the word
subrecursive will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
subrecursive, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From sub- + recursive.
Pronunciation
Adjective
subrecursive (not comparable)
- (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.
2016, Matteo Cavaleri, “Computability of Følner sets”, in arXiv: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.