Computability in Europe 2006
Logical Approaches to Computational Barriers

Print current page  Print this page

Invited Plenary Talk:
Phase transition thresholds for some natural subclasses of the computable functions

Speaker: Andreas Weiermann

Abstract

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. 


websites: Arnold Beckmann 2006-06-21 Valid HTML 4.01! Valid CSS! eXTReMe Tracker hit counters by www.free-counters.net