Libri UniversitariApri il catalogo

Logica e Calcolabilita' – Firenze

Università degli Studi di Firenze · Matematica e Informatica 'Ulisse Dini' · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Antongiulio Fornasiero Canale unico

Corso di laurea: Matematica · Laurea triennale (L-35) · 3º anno · 2º semestre · Applicativo · 6 CFU

Firenze · Matematica e Informatica 'Ulisse Dini' · 6 CFU · apri nel catalogo · Matematica · 3º anno · 2º semestre ›

Mundici – 'Dalla macchina di Turing a P/NP'Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026

Altri testi consigliati

Garey – 'Computers and intractability'Cerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 02/10/2026
Cover – Per chi volesse approfondire le Zero-Knowledge ProofsCerca 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
  • Le dispense P. Crescenzi: le trovate suo sito. E' un libro per informatici, per cui presenta molto più materiale di quanto vediamo al corso.

Argomenti del programma: Macchine di Turing. La macchina universale. Cenni di calcolabilità. Nozioni logiche fondamentali di sintassi e semantica delle formule CNF della logica di Boole. La Classe NP, i problemi NP completi.

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