What does subrecursive mean?
Subrecursive means (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..
Checking saved dictionary data and trusted language sources. This will stop automatically if a source does not respond.
Pronunciation varies by accent · adjective
(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..
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.
Use subrecursive when its meaning, tone and grammar fit the full sentence. A synonym is not always a direct replacement.
Subrecursive means (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..
The closest synonym depends on the sentence and intended sense.
The opposite depends on the specific sense.
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.
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.