Nonrecursive is a synonym of noncomputable.
As adjectives the difference between nonrecursive and noncomputable
is that nonrecursive is (computing) not recursive while noncomputable is (mathematics|of a function) incapable of being computed by any deterministic algorithm in any finite amount of time.
nonrecursive
English
Adjective
(-)
(computing) Not recursive.
noncomputable
English
Adjective
(-)
(mathematics, of a function) Incapable of being computed by any deterministic algorithm in any finite amount of time.
Synonyms
* nonrecursive