Contextualizebeta

subrecursive

adj

Etymology

From sub- + recursive.

  1. learned borrowing from recursīvus
  2. prefixed as subrecursive — “sub + recursive”

Definitions

  1. Able to be expressed in a language or by a set of operations that is a proper subset of…

    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.

The neighborhood

Vish — recursive loop

No curated loop yet for subrecursive. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA