期刊文献+

A Result About Pseudo Jump Operators

A Result About Pseudo Jump Operators
原文传递
导出
摘要 1 Introduction and Theorem The concept of the Pseudo Jump Operator is defined in [1], and the following two propositions are also shown in [1]. Proposition 1. For each e, there exists nonrecursive r.e. set A such that AW_e^A≡_TK. Proposition 2. For each e and each r.e. set B, if. B is of low degree, then there
作者 李昂生
机构地区 Institute of Software
出处 《Chinese Science Bulletin》 SCIE EI CAS 1993年第9期713-717,共5页
基金 Research was supported by the NSF grant JJ890406 the Youth NSF grant JJ890407 of China by the Pure and Applied Sciences Foundation grant JJ910408 of Yunnan Province of China.
关键词 r. e. SET r. e. DEGREE RE SET RE DEGREE
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部