Skip to main content

The Π20 enumeration degrees are not dense

  • William C. Calhoun (a1) and Theodore A. Slaman (a2)

We show that the Π20 enumeration degrees are not dense. This answers a question posed by Cooper.

Hide All
[1]Cooper, S. B., Partial degrees and the density problem I, this Journal, vol. 47 (1982), pp. 854859.
[2]Cooper, S. B., Partial degrees and the density problem, Part 2: The enumeration degrees of the sets are dense, this Journal, vol. 49 (1984), pp. 503513.
[3]Cooper, S. B., Enumeration reducibility, non-deterministic computations and relative computability of partial functions, Recursion theory week, Lecture Notes in Mathematics, no. 1432, Springer-Verlag, Berlin, 1989, pp. 57110.
[4]Soare, R. I., Recursively enumerable sets and degrees, Springer-Verlag, Berlin, 1987.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 4 *
Loading metrics...

Abstract views

Total abstract views: 64 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 15th August 2018. This data will be updated every 24 hours.