期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
每个非零的 a∈ R/ M中不存在极小元(英文)
被引量:
1
1
作者
张再跃
眭跃飞
《软件学报》
EI
CSCD
北大核心
2000年第11期1425-1429,共5页
证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c<a和 d∈M,使得 a≤ d∪ c.由此可以得到 :在每个非零 [a]∈ R∧ M中不存在极小元 ,即给定任何非可盖递归可枚举图灵度 a,存在一个递归可枚举图灵度 c<a,使得 [c]=[a].
关键词
图灵度
递归可枚举度
极小时
下载PDF
职称材料
R_(wtt)/ M_(wtt)中的枝点元素(英文)
被引量:
1
2
作者
张再跃
眭跃飞
《软件学报》
EI
CSCD
北大核心
2000年第4期441-446,共6页
该文证明了在 Rwtt/ Mwtt中除了最大元和最小元外 ,每个元 c是枝点元素 ,即为某两个大于 c的元素的最大下界 ,其中 Rwtt/ Mwtt是递归可枚举弱真值表归约度集 Rwtt模可盖递归可枚举弱真值表归约度集
关键词
递归可枚举度
Rwtt/Mwtt
枝点元素
下载PDF
职称材料
题名
每个非零的 a∈ R/ M中不存在极小元(英文)
被引量:
1
1
作者
张再跃
眭跃飞
机构
扬州大学工业学院计算机系
中国科
学院
软件研究所
出处
《软件学报》
EI
CSCD
北大核心
2000年第11期1425-1429,共5页
基金
国家自然科学基金&&
文摘
证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c<a和 d∈M,使得 a≤ d∪ c.由此可以得到 :在每个非零 [a]∈ R∧ M中不存在极小元 ,即给定任何非可盖递归可枚举图灵度 a,存在一个递归可枚举图灵度 c<a,使得 [c]=[a].
关键词
图灵度
递归可枚举度
极小时
Keywords
Turing degree, recursively enumerable set, minimal pair4
分类号
O141.3 [理学—基础数学]
下载PDF
职称材料
题名
R_(wtt)/ M_(wtt)中的枝点元素(英文)
被引量:
1
2
作者
张再跃
眭跃飞
机构
扬州大学工业学院计算机系
中国科
学院
软件研究所
出处
《软件学报》
EI
CSCD
北大核心
2000年第4期441-446,共6页
基金
This research is supported by the National Natural Science Foundation of China (国家自然科学基金
No.6 96 730 17)
文摘
该文证明了在 Rwtt/ Mwtt中除了最大元和最小元外 ,每个元 c是枝点元素 ,即为某两个大于 c的元素的最大下界 ,其中 Rwtt/ Mwtt是递归可枚举弱真值表归约度集 Rwtt模可盖递归可枚举弱真值表归约度集
关键词
递归可枚举度
Rwtt/Mwtt
枝点元素
Keywords
Recursively enumerable degree, weak truth table reduction.
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
每个非零的 a∈ R/ M中不存在极小元(英文)
张再跃
眭跃飞
《软件学报》
EI
CSCD
北大核心
2000
1
下载PDF
职称材料
2
R_(wtt)/ M_(wtt)中的枝点元素(英文)
张再跃
眭跃飞
《软件学报》
EI
CSCD
北大核心
2000
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部