Structural properties of \(Q\)-degrees of n-c.e. sets
type: Item
instance of: scholarly article
title: Structural properties of \(Q\)-degrees of n-c.e. sets
zbMATH Open document ID: 1154.03023
author: M. M. Arslanov
author: I. I. Batyrshin
author: Roland Sh. Omanadze
published in: Annals of Pure and Applied Logic
publication date: 2008-12-05T00:00:00Z
review text: In the paper structural properties of n-c.e. \(Q\)-degrees are studied. Some results on the distribution of incomparable \(Q\)-degrees are proved. It is also proved that: (1) every incomplete \(\Pi^{0}_{2}\) \(Q\)-degree forms a minimal pair in the c.e. degrees with a \(\Delta^{0}_{2}\) \(Q\)-degree. and (2) there exists a c.e. \(Q\)-degree \(> {\mathbf 0}\) that is not half a minimal pair in the c.e. \(Q\)-degrees.
reviewed by: Roman Murawski
Mathematics Subject Classification ID: 03D25
Mathematics Subject Classification ID: 03D30
zbMATH DE Number: 5378322
zbMATH Keywords: \(Q\)-reducibility
zbMATH Keywords: computably enumerable sets
zbMATH Keywords: Ershov hierarchy
zbMATH Keywords: \(Q\)-degrees
MaRDI profile type: Publication
full work available at URL: j.apal.2008.06.003
OpenAlex ID: W2061458601
cites work: Q4449350
cites work: Q-degrees of \(n\)-c.e. sets
cites work: Definability in algebraically closed groups
cites work: Computably enumerable sets and quasi-reducibility
cites work: Q4726237
cites work: Semirecursive Sets and Positive Reducibility
cites work: Weakly semirecursive sets
cites work: One class of partial sets
cites work: Q5573961
cites work: Quasicreative Sets
cites work: Q3819052
cites work: Q4073365
cites work: e- and s-degrees
DOI: 10.1016/J.APAL.2008.06.003
Recommended article: Q-degrees of \(n\)-c.e. sets
Recommended article: \(Q _{1}\)-degrees of c.e. sets
Recommended article: Some structural properties of quasi-degrees
Recommended article: On the bounded quasi‐degrees of c.e. sets
Recommended article: Q3406680
Recommended article: Structural properties and Σ20 enumeration degrees
Recommended article: Splitting properties of n-c.e. enumeration degrees
Recommended article: Q4436290
Recommended article: Model-theoretic properties of the \(n\)-c.e. degrees
Recommended article: Elementary theories and structural properties of d-c.e. and n-c.e. degrees
description: scientific article; zbMATH DE number 5378322