R/M中的与R中的≤<sub>T</sub>的关系

微信服务号

微信订阅号

首页 > 过刊浏览>2000年第11卷第6期 >745-750

R/M中的与R中的≤T的关系
DOI:
                        
CSTR:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:This research is supported by the National Natural Science Foundation of China(国家自然科学基金,No.69673017).

Relation of in R/M and ≤_T in R

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

证明存在递归可枚举图灵度a和c使得ca,并且对每个递归可枚举图灵度b≤_Ta, b≠c, 其中a是R/M中的一个元素，R/M是递归可枚举图灵度集R模可盖图灵度集M的商.

Abstract:

It is proved that there are r.e. degrees a and c such that ［c］<［a］ and ［b］≠［c］ for any r.e. degree b≤_T a, where ［a］ is an element of R/M, the quotient of the recursively enumerable degrees R modulo the cappable degrees M.

参考文献

相似文献

引证文献

引用本文

眭跃飞. R/M中的与R中的≤_T的关系.软件学报,2000,11(6):745-750

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:1998-07-03
最后修改日期:1998-12-15
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史

文章二维码