💡 Words with a Similar Meaning to "Primitive recursive"
Found via reverse dictionary — words that share a conceptual meaning.
| Word | Definition |
|---|---|
| subrecursive | (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. |
| recursive | (computing, not comparable) of a program or function that calls itself |
| functionally complete | (computing theory) Capable of computing any recursive function. |
| preprimitive | Before a primitive age. |
| quasiprimitive | — |
| preprojective | (mathematics) Exhibiting a generalization of being projective, in which some, but not every surjective homomorphism splits. |
| superrecursive | (computing theory) Being a generalization of ordinary algorithms that are more powerful than Turing machines. |
| finitary | (mathematics) Of a function, taking a finite number of arguments to produce an output. |
| primitive | Of or pertaining to the beginning or origin, or to early times; original; primordial; primeval; first. |
| protomodular | — |
| recursively enumerable | (computing theory) Of a set, such that there exists a deterministic algorithm which will list all the items in the set and no others. |
| autoreducible | (mathematics, set theory) Of a set, that can be reduced to itself by a Turing machine that does not ask for its own input. |
| circular | Of or relating to a circle. |
| idempotent | (mathematics, computing) (said of a function) Such that, when performed multiple times on the same subject, it has no further effect on its subject after the first time it is performed. |
| transrecursive | (computing theory) Being or relating to a type of operator used in hypercomputation. |
| nonrepeating | That does not repeat. |
| procyclic | (biology) That generates or sustains a life cycle |
| protoadditive | (mathematics, of a function) Having the property that the result when applied to x + y is less than or equal to the sum of the result when applied to x plus the result when applied to y, for all values x and y in the domain. |
| pronic | (mathematics) Being the product of two consecutive integers. |
| nullary | (programming, of a function, procedure, command, etc.) Taking no arguments. |
Translate “Primitive recursive” into Another Language
Pick a language — the word will be pre-filled in the translator.