en

Subrecursiveness

ru

Übersetzung von "subrecursiveness" ins Russisch

subrecursiveness
Substantiv
raiting
UK
/ˌ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
Substantiv
raiting
UK
/ˌ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
Adjektiv
raiting
UK
/ˌ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.