Title: | 计算可枚举度中的嵌入研究 |
Author: | 赵纪太
|
Issued Date: | 2008-06-02
|
Supervisor: | 李昂升
|
Major: | 计算机软件与理论
|
Degree Grantor: | 中国科学院研究生院
|
Place of Degree Grantor: | 中国科学院软件研究所
|
Degree Level: | 硕士
|
Keyword: | 计算可枚举度
; 高度/低度
; 嵌入
|
Alternative Title: | A Study of Embeddings in the Computably Enumerable Degrees
|
Classification: | 暂无
|
Call Number: | 暂无
|
Department: | 计算机科学国家重点实验室
|
Abstract: | 在这篇文章中,我们研究了计算可枚举图灵度中的嵌入扩充的一个问题,证明了对任意的计算可枚举度${\bf x\not\leq y}$,若或者${\bf y}$是低度,或者${\bf x}$是高度,那么存在一个计算可枚举度${\bf a}$使得${\bf 0 |
English Abstract: | 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 |
Content Type: | 学位论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/7530
|
Appears in Collections: | 计算机科学国家重点实验室 _学位论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
10001_200528015029051赵纪太_paper.pdf(395KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
赵纪太. 计算可枚举度中的嵌入研究[D]. 中国科学院软件研究所. 中国科学院研究生院. 2008-06-02.
|
|
|