Inhomogeneity of the p-s-Degrees of Recursive Functions

DOI10.1002/1521-3870(200008)46:3%3C385::AID-MALQ385%3E3.0.CO;2-DMaRDI QIDQ4511551zbMATH OpenOpenAlexFDO

Authors Asae Mochizuki, Juichi Shinoda

Publication date 3 September 2001

Full work available at URL https://doi.org/10.1002/1521-3870(200008)46:3%3C385::aid-malq385%3E3.0.co;2-d

zbMATH Keywords

interval of a semilatticep-s-degreespolynomial growth raterecursive functionsupper semilattice

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3869313
• On distributivity of the upper semilattices of the degrees below 0'
• scientific article; zbMATH DE number 3855089
• Partial degrees and \(r\)-degrees
• Strong polynomial-time reducibility

Cited in

(1)

• Homomorphisms and quotients of degree structures

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

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