No CrossRef data available.
Article contents
A Combinatorial Approach to Complexity Theory via Ordinal Hierarchies
Published online by Cambridge University Press: 12 September 2008
Abstract
Long regressive sequences in well-quasi-ordered sets contain ascendingsubsequences of length n. The complexity of the corresponding function H(n) is studied in the Grzegorczyk-Wainer hierarchy. An extension to regressive canonical colourings is indicated.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 1994