In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent recursive functions, witness bounding functions for well-partial orders and Ramsey functions. In the last section we prove in addition some results which show how the asymptotic of the standard Ramsey function is affected by phase transitions for associated parameterized Ramsey functions. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Weiermann, A. (2006). Phase transition thresholds for some natural subclasses of the computable functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3988 LNCS, pp. 556–570). Springer Verlag. https://doi.org/10.1007/11780342_57
Mendeley helps you to discover research relevant for your work.