|
|||||
|
|
| 关于极限引理的一些应用 | |
| 引用本文： | 眭跃飞.关于极限引理的一些应用[J].数学学报,1992,35(4):478-482. |
| 作者姓名： | 眭跃飞 |
| 作者单位： | 中国科学院软件研究所 北京100080 |
| 摘 要： | 本文首先推广定义 n-可加速集,给出 n-非可加集与 n-低度之间的关系.证明 r.e.度(?)使得存在 r.e.n-可加速集 A≡_n(?)当且仅当(?)~(n)>(?)~(n).然后运用极限引理到 H_n 的描述中,证明 r.e.度(?)包含一个 n-极大集 A≡_n(?)当且仅当(?)∈H_n,i.,e.(?)~(n)≥(?)~(n+1)且(?)∈H_n 当且仅当存在一个度≤(?)的函数 f,n-do-minate 每个递归函数. |
| 关 键 词： | 极限引理 n－可加速集 递归函数 |
| 收稿时间： | 1988-9-13 |
| 修稿时间： | 1989-1-14 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《数学学报》浏览原始摘要信息 | |
| 点击此处可从《数学学报》下载免费的PDF全文 | |