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
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。