We show that the Sigma(2)(0) high e-degrees coincide with the high e-degrees. We also show that not every properly Sigma(2)(0) e-degree is high.

Shore, R., Sorbi, A. (1999). Jumps of Sigma(0)(2)-high e-degrees and properly Sigma(0)(2) e-degrees. In M. Arslanov, S. Lempp (a cura di), Recursion Theory and Complexity (pp. 157-172). Berlino : WALTER DE GRUYTER.

Jumps of Sigma(0)(2)-high e-degrees and properly Sigma(0)(2) e-degrees

Sorbi Andrea
1999-01-01

Abstract

We show that the Sigma(2)(0) high e-degrees coincide with the high e-degrees. We also show that not every properly Sigma(2)(0) e-degree is high.
1999
Shore, R., Sorbi, A. (1999). Jumps of Sigma(0)(2)-high e-degrees and properly Sigma(0)(2) e-degrees. In M. Arslanov, S. Lempp (a cura di), Recursion Theory and Complexity (pp. 157-172). Berlino : WALTER DE GRUYTER.
File in questo prodotto:
File Dimensione Formato  
jumps-shore-sorbi.pdf

non disponibili

Descrizione: Articolo
Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 430.84 kB
Formato Adobe PDF
430.84 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/1082949