Increase of the complexity of functions by an application of multiple recursion

DOI10.1007/BF01084072zbMath0375.02030MaRDI QIDQ1245948

K. Appert

Publication date: 1976

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Recursive functions and relations, subrecursive hierarchies (03D20)

Cites Work

• Hierarchies of Primitive Recursive Functions
• Hierarchies of number-theoretic functions. I
• Hierarchies of number-theoretic functions II
• A classification of the ordinal recursive functions

This page was built for publication: Increase of the complexity of functions by an application of multiple recursion