Slow versus fast growing

DOI10.1023/A:1020899506400MaRDI QIDQ1868156zbMATH OpenOpenAlexFDO

Authors Andreas Weiermann

Publication date 27 April 2003

Published in Synthese (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1020899506400

zbMATH Keywords

surveyAckermann functionsprimitive recursive functionsfast growing hierarchyfundamental sequencesordinal recursive functionsGrzegorczyk hierarchyslow growing hierarchyBuchholz ordinal notationsmajorization hierarchiesSchwichtenberg-Wainer-hierarchy

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Second- and higher-order arithmetic and fragments (03F35) Recursive ordinals and ordinal notations (03F15)

Recommendations

• Sometimes slow growing is fast growing
• scientific article; zbMATH DE number 2152691
• The slow-growing and the Graegorczyk hierarchies
• Investigations on slow versus fast growing: How to majorize slow growing functions nontrivially by fast growing ones
• Some interesting connections between the slow growing hierarchy and the Ackermann function

Cited in

(12)

• Phase transitions for Gödel incompleteness
• scientific article; zbMATH DE number 2152691 (Why is no real title available?)
• scientific article; zbMATH DE number 4016888 (Why is no real title available?)
• On the slowly well orderedness of \(\varepsilon_0\)
• scientific article; zbMATH DE number 17786 (Why is no real title available?)
• Slow growing versus fast growing
• A fast-growing sequence inspired by \(\mathrm{TREE}(k)\)
• Some interesting connections between the slow growing hierarchy and the Ackermann function
• scientific article; zbMATH DE number 1390283 (Why is no real title available?)
• scientific article; zbMATH DE number 3941519 (Why is no real title available?)
• The slow-growing and the Graegorczyk hierarchies
• An extremely sharp phase transition threshold for the slow growing hierarchy

This page was built for publication: Slow versus fast growing

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