|
|||||
|
|
| wtt-度的 Nonbounding 定理 | |
| 引用本文： | 丁德成.wtt-度的 Nonbounding 定理[J].数学学报,1989,32(6):736-748. |
| 作者姓名： | 丁德成 |
| 作者单位： | 南京大学 |
| 摘 要： | 本文用“魔怪方法”证明了对任何一个低的 r.e.集 D,存在一个 r.e.集C,使得 D<_(wtt)C,且对任何 r.e.集 A,B,如果 A≤_(wtt)C,B≤_(wtt)C,A(?)_(wtt)D,B(?)_(wtt)D,则 deg(A)∩deg(B)≠(?).此处 deg(A),deg(B)分别表示 A,B 的 wtt-度. |
| 关 键 词： | Nonbounding 定理 部分递归函数 |
| 收稿时间： | 1988-4-27 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《数学学报》浏览原始摘要信息 | |
| 点击此处可从《数学学报》下载免费的PDF全文 | |