引用本文:张再跃,眭跃飞.每个非零的 a∈ R/ M 中不存在极小元(英文).软件学报,2000,11(11):1425-1429
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4003次   下载 5426 本文二维码信息
码上扫一扫!
分享到: 微信 更多
每个非零的 a∈ R/ M 中不存在极小元(英文)
张再跃1,2, 眭跃飞1,2
1.扬州大学工业学院计算机系,江苏 扬州,225009;2.中国科学院软件研究所,北京,100080
摘要:
证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c
关键词:  图灵度  递归可枚举度  极小对
DOI:
分类号:
基金项目:Project is supported by the National Natural Science Foundation of China under Grant No.19971090(国家自然科学基金).
There Is No Minimal r.e. Degree in Every Nonzero [a]∈ R/M
ZHANG Zai yue,SUI Yue fei
Abstract:
It is proved that given any nonrecursive r.e. degree a, there exist r.e. degrees c
Key words:  Turing degree  recursively enumerable set  minimal pair4

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: