期刊文献+
共找到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
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部