The minimal e-degree problem in fragments of Peano arithmetic

DOI10.1016/j.apal.2004.04.010zbMath1068.03050MaRDI QIDQ705537

Yue Yang, S. Barry Cooper, Marat M. Arslanov, Chi Tat Chong

Publication date: 31 January 2005

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

Full work available at URL: https://doi.org/10.1016/j.apal.2004.04.010

zbMATH Keywords

\(\Sigma_2\)-collection; e-degrees; fragments of arithemtic

Mathematics Subject Classification ID

03F30: First-order arithmetic and fragments

03H15: Nonstandard models of arithmetic

03C62: Models of arithmetic and set theory

03D30: Other degrees and reducibilities in computability and recursion theory