|
|||||
|
|
| W—度与T—度的结构差别（Ⅱ） | |
| 引用本文： | 眭跃飞.W—度与T—度的结构差别（Ⅱ）[J].数学季刊,1990,5(4):11-18. |
| 作者姓名： | 眭跃飞 |
| 作者单位： | 中国科学院软件研究件 |
| 摘 要： | §1 介绍与基本概念最近,许多文章讨论r.e。集合的T-度与W-度之间的结构差别,例如Lerman和Remmel讨论USP性质以及UWP性质。1985年Downey证明每个度中都存在一个r.e。集合具有～USP和～UWP性质,并且猜想除contiguous度和完备度以外,所有度不包含具有USP(UWP)性质的r.e.集合。如果这样的话,contiguous集合具有的结构性质,具有USP性质的集合也应该具有。我们这里只讨论一种结构性质。Ambos,Spies和Fejerta]证明contiguous度在低度中 |
| 关 键 词： | T－度 W－度 USP性质 递归函数 |
| 本文献已被 CNKI 维普 等数据库收录！ | |