On the structure of subrecursive degrees

DOI10.1016/S0022-0000(70)80042-3zbMath0216.29001MaRDI QIDQ2546043

Sanat K. Basu

Publication date: 1970

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items

Semi-honest subrecursive degrees and the collection rule in arithmetic, Augmented loop languages and classes of computable functions, On computational reducibility

Cites Work

• Unnamed Item
• Unnamed Item
• Extension of an effectively generated class of functions by enumeration
• On a Subrecursive Hierarchy and Primitive Recursive Degrees
• A Machine-Independent Theory of the Complexity of Recursive Functions