期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
The Structures Inside Turing Degrees of Recursively Enumerable Generic Sets
1
作者 丁德成 《Chinese Science Bulletin》 SCIE EI CAS 1993年第9期705-708,共4页
Jockusch and Ingrassia introduced notions of e-genericity, s-genericity and p-genericity for recursively enumerable sets in 1985 and 1980 respectively. It has been shown that there are many important properties of rec... Jockusch and Ingrassia introduced notions of e-genericity, s-genericity and p-genericity for recursively enumerable sets in 1985 and 1980 respectively. It has been shown that there are many important properties of recursively enumerable generic sets and degrees. We have investigated the structures of wtt-degrees inside recursively enumerable p-generic Turing degrees and proved that every r.e. p-generic degree is noncontiguous. In this note, we 展开更多
关键词 recursively enumerahly GENERIC SET and DEGREE wtt topped wtt bottomed
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部