Prof. Pierpaolo Degano

Università di Pisa · Dipartimento di Informatica · libri consigliati e cosa studiare, a.a. 2026/2027

Libri adottati dal prof. Pierpaolo Degano

Ch Papadimitriou – Computational Complexity – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Soare – Recursively Enumerable Sets and Degrees – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Börger – Computability – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Bernasconi – Introduzione alla Complessità Computazionale – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Cormen – Introduction to Algorithms – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Garey – Computers and Intractability – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Lewis – Elements of the Theory of Computation – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Jones – Computability and Complexity – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)
Sommerhalden – The Theory of Computability – Elementi di Calcolabilita' e Complessita' (Informatica – sede di Pisa, esame facoltativo · 6 CFU)

Materie del prof. Pierpaolo Degano

Elementi di Calcolabilita' e Complessita' 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 ›

Il docente indica 9 testi · da studiare tutti

Ch Papadimitriou – Computational Complexity Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Soare – Recursively Enumerable Sets and Degrees Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Börger – Computability Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Bernasconi – Introduzione alla Complessità Computazionale Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Cormen – Introduction to Algorithms Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Garey – Computers and Intractability Cerca 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 Computation Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Jones – Computability and Complexity Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Sommerhalden – The Theory of Computability Cerca 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.

Domande frequenti

Quali libri consiglia il prof. Pierpaolo Degano per Elementi di Calcolabilita' e Complessita'?

Ch Papadimitriou – Computational Complexity; Soare – Recursively Enumerable Sets and Degrees; Börger – Computability; Bernasconi – Introduzione alla Complessità Computazionale; Cormen – Introduction to Algorithms; Garey – Computers and Intractability; Lewis – Elements of the Theory of Computation; Jones – Computability and Complexity; Sommerhalden – The Theory of Computability