主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张再跃,眭跃飞.每个非零的 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(国家自然科学基金).
作者单位
张再跃 扬州大学工业学院计算机系,江苏 扬州,225009
中国科学院软件研究所,北京,100080 
眭跃飞 扬州大学工业学院计算机系,江苏 扬州,225009
中国科学院软件研究所,北京,100080 
摘要点击次数: 2335
全文下载次数: 2533
中文摘要:
      证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c
英文摘要:
      It is proved that given any nonrecursive r.e. degree a, there exist r.e. degrees c
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利