Classifying the phase transition threshold for Ackermannian functions
type: Item
instance of: scholarly article
title: Classifying the phase transition threshold for Ackermannian functions
zbMATH Open document ID: 1160.03021
author: Eran Omri
author: Andreas Weiermann
published in: Annals of Pure and Applied Logic
publication date: 2009-04-16T00:00:00Z
full work available at URL: https://biblio.ugent.be/publication/547642
Mathematics Subject Classification ID: 03D20
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 5544172
zbMATH Keywords: Ackermann function
zbMATH Keywords: fast growing hierarchy
zbMATH Keywords: phase transition
zbMATH Keywords: threshold
MaRDI profile type: Publication
OpenAlex ID: W2082669687
cites work: On the slowly well orderedness of \(\varepsilon_0\)
cites work: A Uniform Approach to Fundamental Sequences and Hierarchies
cites work: Theories of computational complexity
cites work: Sharp thresholds for the phase transition between primitive recursive and Ackermannian Ramsey numbers
cites work: Q5696111
cites work: Eine Klassifikation der ε0‐Rekursiven Funktionen
cites work: A classification of the ordinal recursive functions
cites work: An application of graphical enumeration to PA *
cites work: Q4449291
cites work: Q4664259
cites work: A classification of rapidly growing Ramsey functions
cites work: Analytic combinatorics, proof-theoretic ordinals, and phase transitions for independence results
cites work: An extremely sharp phase transition threshold for the slow growing hierarchy
cites work: Phase transition thresholds for some Friedman-style independence results
cites work: Logical Approaches to Computational Barriers
DOI: 10.1016/J.APAL.2007.02.004
description: scientific article; zbMATH DE number 5544172