Sometimes slow growing is fast growing

DOI10.1016/S0168-0072(97)00033-XzbMATH Open0896.03030MaRDI QIDQ1377604FDOQ1377604

Authors: Andreas Weiermann 

Publication date: 3 August 1998

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Recommendations

• Publication:4934570
• Slow versus fast growing
• An extremely sharp phase transition threshold for the slow growing hierarchy
• Investigations on slow versus fast growing: How to majorize slow growing functions nontrivially by fast growing ones

zbMATH Keywords

fast growing hierarchyfundamental sequenceshierarchy comparison theoremslow growing hierarchysubrecursive hierarchies

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Recursive functions and relations, subrecursive hierarchies (03D20) Recursive ordinals and ordinal notations (03F15)

Cites Work

• Title not available (Why is that?)
• A Uniform Approach to Fundamental Sequences and Hierarchies
• Title not available (Why is that?)
• Title not available (Why is that?)
• Variations on a theme by Weiermann

Cited In (6)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Slow versus fast growing
• A slow growing analogue to Buchholz' proof
• Title not available (Why is that?)
• An extremely sharp phase transition threshold for the slow growing hierarchy

This page was built for publication: Sometimes slow growing is fast growing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377604)