Libri UniversitariApri il catalogo

Soare – Recursively Enumerable Sets and Degrees

Libro adottato a Pisa, a.a. 2026/2027 · 1 canale

«Soare – Recursively Enumerable Sets and Degrees» è adottato per Elementi di Calcolabilita' e Complessita' dal prof. Pierpaolo Degano (Informatica – sede di Pisa – Pisa).

Soare – Recursively Enumerable Sets and DegreesCerca su Amazon ›

Come lo indica il docente: R.J. Soare, Recursively Enumerable Sets and Degrees, Springer-Verlag, 1988. P. Degano, Notes

Titolo
Recursively enumerable sets and degrees
Autori
Robert I. Soare
Editore
Springer, 1987
ISBN
9780387152998

Chi lo adotta

Programma e testi di ogni canale

Elementi di Calcolabilita' e Complessita' – Prof. Pierpaolo Degano Canale unico

Corso di laurea: Informatica – sede di Pisa · Laurea triennale (L-31) · esame facoltativo · 6 CFU

Pisa · Dipartimento di Informatica · 6 CFU · apri nel catalogo · Informatica – sede di Pisa · 3º anno · 1º semestre ›

Ch Papadimitriou – Computational ComplexityCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Soare – Recursively Enumerable Sets and Degreesquesto libroCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Börger – ComputabilityCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Bernasconi – Introduzione alla Complessità ComputazionaleCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cormen – Introduction to AlgorithmsCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Garey – Computers and IntractabilityCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Lewis – Elements of the Theory of ComputationCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Jones – Computability and ComplexityCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Sommerhalden – The Theory of ComputabilityCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Il corso introduce le nozioni fondamentali della teoria della calcolabilità e della complessità. La prima parte delinea i concetti e la natura dei problemi che hanno soluzione effettiva. La seconda parte caratterizza i problemi che sono risolvibili con risorse di calcolo limitate.

Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.

Si studia insieme a