|
|||||
|
|
| 关于不可解度的若干结论 | |
| 引用本文： | 邹志明.关于不可解度的若干结论[J].科学通报,1987,32(23):1764-1764. |
| 作者姓名： | 邹志明 |
| 作者单位： | 中国科学院软件研究所 北京 |
| 摘 要： | 从Post问题解决到现在,不可解度的研究一直是递归论的重要课题之一。在非递归可枚举度方面,极小度、极小覆盖、脱殊度等不可解度是人们很感兴趣的。Feferman最早定义了脱殊集合,脱殊度有很多有趣性质,比如Jockusch证明了1-脱殊度具有相对递归可数性。本文则考虑脱殊度的相对性,提出相对另一个度的脱殊度概念,我们首先得出相对脱殊 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |