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

作     者：丁德成 

作者机构：Department of MathematiesNanjing UniversityNanjing 210008PRC 

出 版 物：《Chinese Science Bulletin》 (中国科学通报)

年 卷 期：1993年第38卷第9期

页      面：709-712页

核心收录：

学科分类：07[理学] 08[工学] 

基　　金：Project supported by the National Natural Science Foundation of China 

主　　题：p-generic Turing degree non-p-generic Turing degree 

摘      要：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.