-
English
-
Russian
-
English
-
Russian
Subrecursiveness
Translation subrecursiveness into russian
subrecursiveness
Noun
Subrecursiveness is a concept in theoretical computer science.
Субрекурсивность — это концепция в теоретической информатике.
Definitions
subrecursiveness
Noun
The quality or state of being less than fully recursive, often used in the context of computational theory to describe functions or problems that are not fully solvable by a Turing machine.
The concept of subrecursiveness is important in understanding the limitations of certain computational models.