The distribution of the generic recursively enumerable degrees |
| |
Authors: | Ding Decheng |
| |
Affiliation: | (1) Department of Mathematics, Nanjing University, 210008 Nanjing, Peoples' Republic of China |
| |
Abstract: | Summary In this paper we investigate problems about densities ofe-generic,s-generic andp-generic degrees. We, in particular, show that allp-generic degrees are non-branching, which answers an open question by Jockusch who asked: whether alls-generic degrees are non-branching and refutes a conjecture of Ingrassia; the set of degrees containing r.e.p-generic sets is the same as the set of r.e. degrees containing an r.e. non-autoreducible set.This research was supported by a grant of the Stiftung Volkswagenwerk |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|