Sometimes slow growing is fast growing

DOI10.1016/S0168-0072(97)00033-XMaRDI QIDQ1377604zbMATH OpenFDO

Authors Andreas Weiermann

Publication date 3 August 1998

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

zbMATH Keywords

fast growing hierarchyfundamental sequenceshierarchy comparison theoremslow growing hierarchysubrecursive hierarchies

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Recursive functions and relations, subrecursive hierarchies (03D20) Recursive ordinals and ordinal notations (03F15)

Recommendations

• Publication:4934570
• Slow versus fast growing
• An extremely sharp phase transition threshold for the slow growing hierarchy
• Investigations on slow versus fast growing: How to majorize slow growing functions nontrivially by fast growing ones

Cites work

• scientific article; zbMATH DE number 432704 (Why is no real title available?)
• scientific article; zbMATH DE number 3857078 (Why is no real title available?)
• scientific article; zbMATH DE number 4033742 (Why is no real title available?)
• A Uniform Approach to Fundamental Sequences and Hierarchies
• Variations on a theme by Weiermann

Cited in

(6)

• scientific article; zbMATH DE number 2152691 (Why is no real title available?)
• scientific article; zbMATH DE number 17786 (Why is no real title available?)
• Slow versus fast growing
• A slow growing analogue to Buchholz' proof
• scientific article; zbMATH DE number 1390283 (Why is no real title available?)
• An extremely sharp phase transition threshold for the slow growing hierarchy

This page was built for publication: Sometimes slow growing is fast growing

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