Structural Properties and $\Sigma^0_2$ Enumeration Degrees

Journal of Symbolic Logic 65 (1):285-292 (2000)
  Copy   BIBTEX

Abstract

We prove that each $\Sigma^0_2$ set which is hypersimple relative to $\emptyset$' is noncuppable in the structure of the $\Sigma^0_2$ enumeration degrees. This gives a connection between properties of $\Sigma^0_2$ sets under inclusion and and the $\Sigma^0_2$ enumeration degrees. We also prove that some low non-computably enumerable enumeration degree contains no set which is simple relative to $\emptyset$'.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,612

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2017-02-21

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references