Slow versus fast growing

DOI10.1023/A:1020899506400zbMath1024.03039OpenAlexW2075207948MaRDI QIDQ1868156

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)

Related Items (1)

Phase transitions for Gödel incompleteness

This page was built for publication: Slow versus fast growing