ISCAS OpenIR  > 基础软件与系统重点实验室
计算可枚举度中的嵌入研究
其他题名A Study of Embeddings in the Computably Enumerable Degrees
赵纪太
专业计算机软件与理论
导师李昂升
2008-06-02
学位授予单位中国科学院研究生院
学位硕士
学位授予地点中国科学院软件研究所
关键词计算可枚举度 高度/低度 嵌入
分类号暂无
摘要在这篇文章中,我们研究了计算可枚举图灵度中的嵌入扩充的一个问题,证明了对任意的计算可枚举度${\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
部门归属计算机科学国家重点实验室
内容类型学位论文
URI标识http://ir.iscas.ac.cn/handle/311060/7530
专题基础软件与系统重点实验室
推荐引用方式
GB/T 7714
赵纪太. 计算可枚举度中的嵌入研究[D]. 中国科学院软件研究所. 中国科学院研究生院,2008.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
10001_20052801502905(395KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[赵纪太]的文章
百度学术
百度学术中相似的文章
[赵纪太]的文章
必应学术
必应学术中相似的文章
[赵纪太]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。