中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
NB和PC的比较研究

文献类型:学位论文

作者李登峰
学位类别博士
答辩日期2003
授予单位中国科学院软件研究所
授予地点中国科学院软件研究所
关键词可计算枚举图灵度 极小对
其他题名On the Relationship Between Nonbounding and Plus Cupping Turing Degrees
学位专业基础数学
中文摘要一个可计算枚举(c.e.)图灵度a被称为Nonbounding,是指它没有囿界任何极小对;一个可计算枚举(c.e.)图灵度a被称为Plus cupping,是指对于任何一个可计算枚举(c.e.)图灵度x,如果x≠0并且x≤a,那么x是可杯的(cuppable)。我们用NB来表示所有Nollb011lldillg可计算枚举(c.e.)图灵度的集合,而用Pc来表示所有Plus cuppillg可计算枚举(c.e.)图灵度的集合。集合NB和集合PC都已有很多研究结果,但是到目前为止还没有给出两个集合相同或者不同的证明。本文研究上述两个集合的关系:构造了一个极小对-其并为一个PIus cuppillg可计算枚举(c.e.)图灵度,从而证明了Pc不包含于NB。
语种中文
公开日期2011-03-17
页码37
源URL[http://ir.iscas.ac.cn/handle/311060/7422]  
专题软件研究所_中科院软件所_中科院软件所
推荐引用方式
GB/T 7714
李登峰. NB和PC的比较研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2003.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

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