Sciweavers

2 search results - page 1 / 1
» A Characterisation of Multiply Recursive Functions with Higm...
Sort
View
CORR
2011
Springer
151views Education» more  CORR 2011»
12 years 11 months ago
Multiply-Recursive Upper Bounds with Higman's Lemma
We develop a new analysis for the length of controlled bad sequences in well-quasi-orderings based on Higman’s Lemma. This leads to tight multiply-recursive upper bounds that re...
Sylvain Schmitz, Philippe Schnoebelen