首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号