|
|||||
|
|
| W-度与T-度的结构差别Ⅰ | |
| 引用本文： | 眭跃飞.W-度与T-度的结构差别Ⅰ[J].数学季刊,1988(2). |
| 作者姓名： | 眭跃飞 |
| 作者单位： | 中国科学院软件研究所 |
| 摘 要： | 这篇文章,我们结合枝上的树型构造和具有～USP性质的集合构造方法,构造r.e.集合A,B使得T-deg(A)∩T-deg(B)与W-deg(A)∩W-deg(B)在T-归约以及W-归约下都不相等.从而推出r.e.的W-归约度结构与T-归约度结构不等价. 我们说r.e.集合A具有～UWP性质,如果存在r.e.集B≤(?),A使得对任意C≡_TB有C_wA;并且称B为A具有～UWP性质的证据.定义 |
| 本文献已被 CNKI 等数据库收录！ | |