Libri UniversitariApri il catalogo

Toffalori – Teoria della computabilità e della complessità

Libro adottato a Cattolica Brescia, a.a. 2026/2027 · 1 canale

«Toffalori – Teoria della computabilità e della complessità» è adottato per Fondamenti di Informatica dal prof. Enrico Barbierato (Matematica – Cattolica Brescia).

Toffalori – Teoria della computabilità e della complessitàCerca su Amazon ›

Come lo indica il docente: Carlo Toffalori, “Teoria della computabilità e della complessità”, McGraw-Hill Education - Capitoli 1, 2, 3, 4, 6, inclusi gli esercizi proposti

Titolo
Teoria della computabilità e della complessità
Autori
Carlo Toffalori ... [et al.]
Editore
McGraw-Hill, 2005
ISBN
9788838662287

Chi lo adotta

Programma e testi di ogni canale

Fondamenti di Informatica – Prof. Enrico Barbierato Canale unico

Programma ridotto per frequentanti

Corso di laurea: Matematica · Laurea triennale (L-35) · 1º anno · tutto l'anno (semestre non indicato) · 6 CFU

Cattolica Brescia · Facoltà di Scienze Matematiche, Fisiche e Naturali · 6 CFU · apri nel catalogo · Matematica · 1º anno ›

Non frequentanti

Toffalori – Teoria della computabilità e della complessitàquesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026
Kernighan – Il linguaggio CCerca su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026
Bacheca del docente: cosa indica di studiare
  • Frequentanti: materiale fornito dal docente
  • Non frequentanti: Tanenbaum, “Architettura dei calcolatori. Un approccio strutturale” capitoli 2, 3 e 4.1 (primo paragrafo del capitolo 4)

Argomenti del programma: Teoria della computabilità: Funzioni parziali e algoritmi. La diagonalizzazione e il problema dell’halt. Sintassi dei programmi while. Teoria elementare della computazione. Metodologia dei programmi. Il teorema di ricorsione e le proprietà delle enumerazioni. Computabilità di insiemi: il teorema di incompletezza di Gödel e il teorema di Rice. Macchine di Turing.

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

Si studia insieme a