Structure of the semilattice of tt1-degrees

DOI10.1007/BF00968772MaRDI QIDQ1820775zbMATH OpenFDO

Authors An. A. Mal'tsev

Publication date 1985

Published in Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00968772

zbMATH Keywords

tt1-reducibilityupper semilattice

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Theory of numerations, effectively presented structures (03D45)

Review text

A set A is tt1-reduced to a set B iff \(A\leq_ mB\oplus \bar B\). The author studies properties of tt1-reducibility. For example, the upper semilattice of all tt1-degrees is a c-universal semilattice of continuum cardinality.

Recommendations

• Semilattices of disjunctive and linear degrees
• scientific article; zbMATH DE number 2237371
• Relations between table-type degrees
• scientific article; zbMATH DE number 761273
• T-Degrees, Jump Classes, and Strong Reducibilities

Cites work

• scientific article; zbMATH DE number 3689373 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Initial Segments of Many-One Degrees
• Some Notions of Reducibility and Productiveness

Cited in

(1)

• Universal algebras

This page was built for publication: Structure of the semilattice of tt1-degrees

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