An extremely sharp phase transition threshold for the slow growing hierarchy
From MaRDI portal
Publication:3422027
DOI10.1017/S0960129506005640zbMath1115.03080OpenAlexW2102018357MaRDI QIDQ3422027
Publication date: 9 February 2007
Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0960129506005640
growth ratesprovably recursive functionsfundamental sequencessubrecursive hierarchiesHoward-Bachmann ordinal
First-order arithmetic and fragments (03F30) Recursive functions and relations, subrecursive hierarchies (03D20) Recursive ordinals and ordinal notations (03F15)
Related Items (3)
Phase Transitions for Weakly Increasing Sequences ⋮ Phase transitions for Gödel incompleteness ⋮ Classifying the phase transition threshold for Ackermannian functions
This page was built for publication: An extremely sharp phase transition threshold for the slow growing hierarchy