计算可枚举度中的嵌入研究
文献类型：学位论文
| 作者 | 赵纪太 |
| 学位类别 | 硕士 |
| 答辩日期 | 2008-06-02 |
| 授予单位 | 中国科学院研究生院 |
| 授予地点 | 中国科学院软件研究所 |
| 导师 | 李昂升 |
| 关键词 | 计算可枚举度 高度/低度 嵌入 |
| 其他题名 | A Study of Embeddings in the Computably Enumerable Degrees |
| 学位专业 | 计算机软件与理论 |
| 中文摘要 | 在这篇文章中，我们研究了计算可枚举图灵度中的嵌入扩充的一个问题，证明了对任意的计算可枚举度${\bf x\not\leq y}$，若或者${\bf y}$是低度，或者${\bf x}$是高度，那么存在一个计算可枚举度${\bf a}$使得${\bf 0 |
| 索取号 | 暂无 |
| 英文摘要 | In this paper, we study a problem with the extensions of embeddings in the computably enumerable Turing degrees. We show that for any c.e. degrees ${\bf x\not\leq y}$, if either ${\bf y}$ is low or ${\bf x}$ is high, then there is a c.e. degree ${\bf a}$ such that both ${\bf 0 |
| 公开日期 | 2011-03-17 |
| 分类号 | 暂无 |
| 源URL | [http://124.16.136.157/handle/311060/7530]  |
| 专题 | 软件研究所_计算机科学国家重点实验室 _学位论文 |
| 推荐引用方式 GB/T 7714 | 赵纪太. 计算可枚举度中的嵌入研究[D]. 中国科学院软件研究所. 中国科学院研究生院. 2008. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。