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

DOI10.1007/BF01084072MaRDI QIDQ1245948zbMATH OpenFDO

Authors K. Appert

Publication date 1976

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

Full work available at URL https://doi.org/10.1007/BF01084072

Mathematics Subject Classification ID

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

Cites work

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1245948)