Journal of Symbolic Logic 51 (1):110 - 116 (1986)

Abstract
Let X be any infinite, coinfinite r.e. set. We show that the index set $\{e: W_e \equiv_1 X\}$ is Σ 0 3 -complete, answering a question posed by Odifreddi in [2]
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2307/2273947
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,740
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Index Sets for Π01 Classes.Douglas Cenzer & Jeffrey Remmel - 1998 - Annals of Pure and Applied Logic 93 (1-3):3-61.
Index Sets for< I> Π_< Sup> 0< Sub> 1 Classes.Douglas Cenzer & Jeffrey Remmel - 1998 - Annals of Pure and Applied Logic 93 (1):3-61.

Add more citations

Similar books and articles

Flat Sets.Arthur D. Grainger - 1994 - Journal of Symbolic Logic 59 (3):1012-1021.
Kleene Index Sets and Functional M-Degrees.Jeanleah Mohrherr - 1983 - Journal of Symbolic Logic 48 (3):829-840.
Notes on Symmetries.Gordon Belot - 2003 - In Katherine A. Brading & Elena Castellani (eds.), Symmetries in Physics: Philosophical Reflections. Cambridge University Press. pp. 393--412.
Consequences of Arithmetic for Set Theory.Lorenz Halbeisen & Saharon Shelah - 1994 - Journal of Symbolic Logic 59 (1):30-40.
Mapping a Set of Reals Onto the Reals.Arnold W. Miller - 1983 - Journal of Symbolic Logic 48 (3):575-584.

Analytics

Added to PP index
2009-01-28

Total views
32 ( #346,201 of 2,462,895 )

Recent downloads (6 months)
6 ( #119,678 of 2,462,895 )

How can I increase my downloads?

Downloads

My notes