We show that every nonzero \Delta^0_2 e-degree bounds a minimal pair. On the other hand, there exist \Sigma^0_2 e-degrees which bound no minimal pair.

Cooper, S.B., Li, A., Sorbi, A., & Yang, Y. (2005). Bounding and nonbounding minimal pairs in the enumeration degrees. THE JOURNAL OF SYMBOLIC LOGIC, 70(3), 741-766.

Bounding and nonbounding minimal pairs in the enumeration degrees

SORBI, ANDREA;
2005

Abstract

We show that every nonzero \Delta^0_2 e-degree bounds a minimal pair. On the other hand, there exist \Sigma^0_2 e-degrees which bound no minimal pair.
File in questo prodotto:
File Dimensione Formato  
fulltext-bounding-nonbounding.pdf

non disponibili

Descrizione: Articolo unico
Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 269.57 kB
Formato Adobe PDF
269.57 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/23810