中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 计算机科学国家重点实验室  > 学位论文
题名:
计算可枚举度中的嵌入研究
作者: 赵纪太
答辩日期: 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
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/7530
Appears in Collections:计算机科学国家重点实验室 _学位论文

Files in This Item:
File Name/ File Size Content Type Version Access License
10001_200528015029051赵纪太_paper.pdf(395KB)----限制开放-- 联系获取全文

Recommended Citation:
赵纪太. 计算可枚举度中的嵌入研究[D]. 中国科学院软件研究所. 中国科学院研究生院. 2008-06-02.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[赵纪太]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[赵纪太]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace