Semirecursive
Übersetzung von "semirecursive" ins Russisch
semirecursive
AdjektivUK
/ˌsɛmɪrɪˈkɜːsɪv/
US
/ˌsɛmɪrɪˈkɜrsɪv/
semirecursive
more semirecursive Komp.
most semirecursive Super.
полурекурсивный
The semirecursive algorithm was efficient for the problem.
Полурекурсивный алгоритм был эффективен для этой задачи.
Definitionen
semirecursive
AdjektivUK
/ˌsɛmɪrɪˈkɜːsɪv/
US
/ˌsɛmɪrɪˈkɜrsɪv/
Partially recursive, often referring to a function or process that is recursive in some aspects but not fully recursive.
The algorithm is semirecursive, as it can handle some recursive calls but requires manual intervention for others.
In computability theory, recursively enumerable; describing a set whose members can be effectively listed by a Turing machine although membership is not decidable for every element.
The halting set is semirecursive but not recursive.