On the degrees of constructively immune sets

DOI10.1007/978-3-030-80049-9_5arXiv2104.13322MaRDI QIDQ6366272FDOQ6366272

Samuel D. Birns, Bjørn Kjos-Hanssen

Publication date: 27 April 2021

Abstract: Xiang Li (1983) introduced what are now called constructively immune sets as an effective version of immunity. Such have been studied in relation to randomness and minimal indices, and we add another application area: numberings of the rationals. We also investigate the Turing degrees of constructively immune sets and the closely related $Sigm{a}_1^0$-dense sets of Ferbus-Zanda and Grigorieff (2008).

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: On the degrees of constructively immune sets

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