期刊文献+

A Comparison of Frequencies of Occurrence of p-Generic and Non-p-generic Turing Degrees

A Comparison of Frequencies of Occurrence of p-Generic and Non-p-generic Turing Degrees
原文传递
导出
摘要 Ingrassia proved that the p-generic Turing degrees are dense in the r.e. degrees and Ding De-cheng proved that the non-p-generic degrees are dense in the r.e. degrees too. But, do these two kinds of degrees have the same frequency of occurrency in every part of the r.e. degrees? In this note we give a negative answer.
作者 丁德成
出处 《Chinese Science Bulletin》 SCIE EI CAS 1993年第9期709-712,共4页
基金 Project supported by the National Natural Science Foundation of China.
关键词 p-generic TURING DEGREE non-p-generic TURING DEGREE P-GENERIC TURING DEGREE NON-P-GENERIC TURING DEGREE
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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