Meanings
adjectivesubrecursive (not comparable)
- not comparablemathematicsAble 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.
2016, Matteo Cavaleri, “Computability of Følner sets”, in arXiv
Origin
Rhymes & wordplay
Rhymes with subrecursive
recursivesubversiveimmersivecursivediscursivedispersiveaversiveconversivenonrecursiveabstersiveadversiveanimadversiveantidiscursiveantisubversiveaspersivecompersivecontraversiveco-recursivecounterdiscursivecountersubversivecyberdiscursivedetersiveelectrodispersiveeversive
All rhymes →Cite this entry
APA
subrecursive. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/subrecursive
MLA
“subrecursive.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/subrecursive. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “subrecursive,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/subrecursive.
Source: subrecursive on Wiktionary, CC BY-SA 4.0.