On \(1\)-degrees inside \(m\)-degrees

DOI10.1134/S1995080221120076zbMath1490.03024OpenAlexW4200196425MaRDI QIDQ2062067

I. I. Batyrshin

Publication date: 22 December 2021

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1995080221120076

zbMATH Keywords

\(m\)-degrees\(1\)-degrees

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Unnamed Item
• Unnamed Item
• Irreducible, singular, and contiguous degrees
• tt- and m-degrees
• Partially ordered sets of 1-degrees, contained in recursively enumerable \(m\)-degrees
• Classical recursion theory. Vol. II
• \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
• Notes on conjunctive and Quasi degrees
• Strong reducibilities
• Linear orderings under one-one reducibility
• Recursively enumerable sets of positive integers and their decision problems
• Creative sets

This page was built for publication: On \(1\)-degrees inside \(m\)-degrees