张再跃,眭跃飞.每个非零的 a∈ R/ M 中不存在极小元(英文).软件学报,2000,11(11):1425-1429 |
每个非零的 a∈ R/ M 中不存在极小元(英文) |
There Is No Minimal r.e. Degree in Every Nonzero [a]∈ R/M |
投稿时间:1999-04-28 修订日期:1999-10-22 |
DOI: |
中文关键词: 图灵度 递归可枚举度 极小对 |
英文关键词:Turing degree recursively enumerable set minimal pair4 |
基金项目:Project is supported by the National Natural Science Foundation of China under Grant No.19971090(国家自然科学基金). |
|
摘要点击次数: 2575 |
全文下载次数: 2735 |
中文摘要: |
证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c |
英文摘要: |
It is proved that given any nonrecursive r.e. degree a, there exist r.e. degrees c |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |