English English Russian Русский German Deutsch
  • English English
  • Russian Russian
  • German German
  • French French
  • Italian Italian
  • Greek Greek
  • English English
  • Russian Russian
  • German German
  • French French
  • Italian Italian
  • Greek Greek
en

Subrecursiveness

ru

Translation of "subrecursiveness" into Russian

subrecursiveness
Noun
raiting
subrecursiveness
Subrecursiveness is a concept in theoretical computer science.
Субрекурсивность — это концепция в теоретической информатике.

Definitions

subrecursiveness
Noun
raiting
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
Adjective
raiting
Relating to or characteristic of a state of being subrecursive.
The system must adhere to subrecursiveness constraints to remain efficient.