Sciweavers

CIE
2006
Springer

Phase Transition Thresholds for Some Natural Subclasses of the Computable Functions

13 years 7 months ago
Phase Transition Thresholds for Some Natural Subclasses of the Computable Functions
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.
Andreas Weiermann
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2006
Where CIE
Authors Andreas Weiermann
Comments (0)