Concepedia

The d.r.e. degrees are not dense

S. Barry Cooper, Leo Harrington, A. H. Lachlan, Steffen Lempp, Robert I. Soare

Annals of Pure and Applied Logic · 1991 · 75 citations · 12 references

DOI

Concepts

References

12

Recursively enumerable sets and degrees

Robert I. Soare · Bulletin of the American Mathematical Society · 1978 · 1.6K citations · Full text

, , +15

Trial and error predicates and the solution to a problem of Mostowski

Hilary Putnam · Journal of Symbolic Logic · 1965 · 340 citations

, , +16

Lower Bounds for Pairs of Recursively Enumerable Degrees

A. H. Lachlan · Proceedings of the London Mathematical Society · 1966 · 220 citations

, , +14

The Recursively Enumerable Degrees are Dense

Gerald E. Sacks · Annals of Mathematics · 1964 · 206 citations

, , +8

On a hierarchy of sets, II

Yu. L. Ershov · Algebra and Logic · 1968 · 118 citations

, , +10