Subrecursiveness
Übersetzung von "subrecursiveness" ins Russisch
subrecursiveness
SubstantivUK
/ˌsʌb.rɪˈkɜː.sɪv.nəs/
US
/ˌsʌb.rɪˈkɜr.sɪv.nəs/
subrecursiveness
субрекурсивность
Subrecursiveness is a concept in theoretical computer science.
Субрекурсивность — это концепция в теоретической информатике.
Definitionen
subrecursiveness
SubstantivUK
/ˌsʌb.rɪˈkɜː.sɪv.nəs/
US
/ˌsʌb.rɪˈkɜr.sɪv.nəs/
The property or quality of belonging to a proper subclass of the recursive (Turing-computable) functions, usually defined by structural or resource-bounded restrictions in computability theory.
Researchers study the subrecursiveness of certain algorithms to understand what can be computed with limited resources.
subrecursiveness
AdjektivUK
/ˌsʌb.rɪˈkɜː.sɪv.nəs/
US
/ˌsʌb.rɪˈkɜr.sɪv.nəs/
Relating to or characteristic of a state of being subrecursive.
The system must adhere to subrecursiveness constraints to remain efficient.