Libri UniversitariApri il catalogo

Computational Complexity, C. H. Papadimitriou, Addison-Wesley, 1993

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

«Computational Complexity, C. H. Papadimitriou, Addison-Wesley, 1993» è adottato per Informatica 3 dal prof. Marco Carpentieri (Matematica – sede di Potenza – Basilicata).

Computational Complexity, C. H. Papadimitriou, Addison-Wesley, 1993Cerca su Amazon ›

Come lo indica il docente: Computational Complexity, C. H. Papadimitriou, Addison-Wesley, 1993

Chi lo adotta

Programma e testi di ogni canale

Informatica 3 – Prof. Marco Carpentieri Canale unico

Corso di laurea: Matematica – sede di Potenza · Laurea magistrale (LM-40) · esame facoltativo · Generale · 6 CFU

Basilicata · Dipartimento di Scienze di Base e Applicate · 6 CFU · apri nel catalogo · Matematica – sede di Potenza · 2º anno · 1º semestre ›

Introduction to Algorithms, T. Cormen, R. Rivest, C.Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
John – HopcroftCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Hopcroft – Addison-WesleyCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026

Compilers

Principles – Techniques and ToolsCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Computational Complexity, C. H. Papadimitriou, Addison-Wesley, 1993questo libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Knuth – Addison-WesleyCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Libri consigliati nell'a.a. 2025/2026
5.Computational Complexity, C. H. Papadimitriou, Addison-Wesley, 1993Cerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Knuth – Addison-WesleyCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare
  • Dispense, appunti e integrazioni (consigliati a lezione, disponibili sulla piattaforma Moodle dell'insegnamento).

Argomenti del programma: Algebra, Logica, Teoria della probabilità, Grammatiche formali, Architetture e modelli, Macchine di Turing, Automi a stati finiti, Classi di complessità P e NP, Riduzioni, Modelli di calcolo fisicamente realizzabili.

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

Si studia insieme a