Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees
type: Item
instance of: scholarly article
title: Density of non-p-generic and non-branching r.e. degrees in r.e. low degrees
zbMATH Open document ID: 0790.03044
published in: Science in China. Series A
publication date: 1993-08-17T00:00:00Z
review text: The author proves the following Theorem. Let \({\mathbf d}<_ T{\mathbf c}\) be r.e. degrees and let \({\mathbf d}\) be low. Then there exists an r.e. degree \({\mathbf a}\) such that \({\mathbf d}\leq_ T{\mathbf a}\leq_ T{\mathbf c}\) and \({\mathbf a}\) is non-\(p\)-generic and nonbranching. Corollary. Non-\(p\)-generic and nonbranching r.e. degrees are dense in the low r.e. degrees.
Mathematics Subject Classification ID: 03D25
zbMATH DE Number: 269946
zbMATH Keywords: density
zbMATH Keywords: non-\(p\)-generic degrees
zbMATH Keywords: nonbranching r.e. degrees
zbMATH Keywords: low r.e. degrees
author: Decheng Ding
reviewed by: Roland Sh. Omanadze
MaRDI profile type: Publication
description: scientific article