Libri UniversitariApri il catalogo

Elementi di Calcolabilita' e Complessita' – prof. Pierpaolo Degano

Informatica – sede di Pisa · Università di Pisa · esame facoltativo · 6 CFU · canale unico

Libri del canale

Elementi di Calcolabilita' e Complessita' 6 CFU

PDProf. Pierpaolo Degano Canale unico
Ch Papadimitriou – Computational ComplexityIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Soare – Recursively Enumerable Sets and DegreesIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Börger – ComputabilityIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Bernasconi – Introduzione alla Complessità ComputazionaleIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Cormen – Introduction to AlgorithmsIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Garey – Computers and IntractabilityIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Lewis – Elements of the Theory of ComputationIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Jones – Computability and ComplexityIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
Sommerhalden – The Theory of ComputabilityIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cerca su Amazon ›
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.

Apri nel catalogo: Informatica – sede di Pisa, 3º anno, tutte le materie e i canali ›

Testi d'esame di Elementi di Calcolabilita' e Complessita' del prof. Pierpaolo Degano, canale unico, corso di laurea in Informatica – sede di Pisa (Laurea triennale (L-31)), Università di Pisa, esame facoltativo · 6 CFU, a.a. 2026/2027. Libri adottati: 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.

Vedi anche: Prof. Pierpaolo Degano · Elementi di Calcolabilita' e Complessita' a Pisa (tutti i canali)