Turing degrees and many-one degrees of maximal sets

DOI10.2307/2271152zbMATH Open0198.02503OpenAlexW4243050924MaRDI QIDQ5596232FDOQ5596232

Authors Manuel Lerman

Publication date 1970

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2271152

zbMATH Keywords

recursion theory, constructive mathematics

Cited in

(7)

• Recursively enumerable sets and degrees
• btt-reducibility
• Hypersimple sets with retraceable complements
• Some theorems on R-maximal sets and major subsets of recursively enumerable sets
• Strong reducibilities
• On btt-reducibilities. II
• Index sets of degrees of unsolvability

This page was built for publication: Turing degrees and many-one degrees of maximal sets

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