IRIS

The paper provides a survey on what is known about the Medvedev lattice and the Muchnik lattice.

Sorbi, A. (1996). The Medvedev lattice of degrees of difficulty. In S.B. Cooper, T.A. Slaman, S.S. Wainer (a cura di), Computability, Enumerability, Unsolvability: Directions in Recursion Theory (pp. 289-312). New York : Cambridge University Press.

The Medvedev lattice of degrees of difficulty

Sorbi, Andrea
1996-01-01

Abstract

The paper provides a survey on what is known about the Medvedev lattice and the Muchnik lattice.
1996
0-521-55736-4
Sorbi, A. (1996). The Medvedev lattice of degrees of difficulty. In S.B. Cooper, T.A. Slaman, S.S. Wainer (a cura di), Computability, Enumerability, Unsolvability: Directions in Recursion Theory (pp. 289-312). New York : Cambridge University Press.
File in questo prodotto:
File Dimensione Formato  
Medvedev-survey.pdf

non disponibili

Descrizione: Articolo
Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 226.17 kB
Formato Adobe PDF
  Visualizza/Apri   Richiedi una copia
226.17 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/1082961