Inhomogeneity of the p-s-Degrees of Recursive Functions

DOI<link itemprop=identifier href="https://doi.org/10.1002/1521-3870(200008)46:3<385::AID-MALQ385>3.0.CO;2-D" /><385::AID-MALQ385>3.0.CO;2-D 10.1002/1521-3870(200008)46:3<385::AID-MALQ385>3.0.CO;2-DzbMath0967.03040OpenAlexW2039846630MaRDI QIDQ4511551

Asae Mochizuki, Juichi Shinoda

Publication date: 3 September 2001

Full work available at URL: https://doi.org/10.1002/1521-3870(200008)46:3<385::aid-malq385>3.0.co;2-d

zbMATH Keywords

recursive functionsupper semilatticeinterval of a semilatticep-s-degreespolynomial growth rate

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: Inhomogeneity of the p-s-Degrees of Recursive Functions