In this paper, we prove that every p-generic r.e. degree is noncontiguous, and then, by the density of p-generic degrees, the noncontiguous degrees are dense in the r.e. degrees.
基金Project supported by the National Natural Science Foundation of China and by a Grant by the Volkswagen Foundation of Germany for a Chinese-German Binational Research Project in Recursion Theory and Complexity Theory
文摘In this paper, we prove that every p-generic r.e. degree is noncontiguous, and then, by the density of p-generic degrees, the noncontiguous degrees are dense in the r.e. degrees.
