期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Infimum Properties Differ in the Weak Truth-table Degrees and the Turing Degrees
1
作者 LiangYU DeChengDING 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2004年第1期163-168,共6页
We prove that there are non-recursive r.e.sets A and C with A<T C such that for every set F(?)T A,C∩F≡w(?).
关键词 minimal pair Weak truth table degree turing degree recursively enumerable set
原文传递
每个非零的 a∈ R/ M中不存在极小元(英文) 被引量:1
2
作者 张再跃 眭跃飞 《软件学报》 EI CSCD 北大核心 2000年第11期1425-1429,共5页
证明了给定任何非零的递归可枚举图灵度 a存在递归可枚举图灵度 c<a和 d∈M,使得 a≤ d∪ c.由此可以得到 :在每个非零 [a]∈ R∧ M中不存在极小元 ,即给定任何非可盖递归可枚举图灵度 a,存在一个递归可枚举图灵度 c<a,使得 [c]=[a].
关键词 图灵度 递归可枚举度 极小时
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部