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-01-01

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.
2005
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.
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: https://hdl.handle.net/11365/23810