Word.ws English Dictionary

subrecursive

subrecursive 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.

Adjective

subrecursive (not comparable)

  1. 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.2016, Matteo Cavaleri, “Computability of Følner sets”, in arXiv

Origin of subrecursive

From sub- + recursive.

Words formed from subrecursive

Words that rhyme with subrecursive

48 more rhymesFewer rhymes

Questions about subrecursive

What does subrecursive mean?
Subrecursive means 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.
What part of speech is subrecursive?
Subrecursive is an adjective.

Words near subrecursive in the dictionary

  1. subrectangularly
  2. subrector
  3. subrectors
  4. subrectorship
  5. subrecumbent
  6. subrecursive
  7. subrecursively
  8. subrecurvate
  9. subrecurved
  10. subreddit
  11. subredditor

Source and license

Adapted from Wiktionary: subrecursive (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “subrecursive.” Word.ws, https://word.ws/subrecursive. Based on Wiktionary, CC BY-SA 4.0.