Libri UniversitariApri il catalogo

Michael Sipser – Introduzione alla teoria della computazione

Libro adottato a Trieste, a.a. 2026/2027 · 3 canali

«Michael Sipser – Introduzione alla teoria della computazione» è adottato per Computabilità, Complessità e Logica dal prof. Adriano Peron (Intelligenza Artificiale e Data Analytics – sede di Trieste – Trieste); per Computabilità, Complessità e Logica (Statistica per l'Assicurazione e Business Analytics – sede di Trieste, Matematica – sede di Trieste – Trieste).

Michael Sipser – Introduzione alla teoria della computazioneCerca su Amazon ›

Come lo indica il docente: [1] Michael Sipser, Introduzione alla teoria della computazione, Apogeo. Per la parte di Logica: [2] Mordechai Ben-Ari: Mathematical Logic for Computer Science (3rd ed.), Springer, 2013. (per un testo in italiano si veda anche) [3] Daniele Mundici, Logica-Metodo breve, Springer, 2011

Chi lo adotta

Programma e testi di ogni canale

Computabilità, Complessità e Logica – Prof. Adriano Peron Canale unico

Corso di laurea: Intelligenza Artificiale e Data Analytics – sede di Trieste · Laurea triennale (L-31) · 2º anno · 1º semestre · 9 CFU

Trieste · Dipartimento di Matematica, Informatica e Geoscienze · 9 CFU · apri nel catalogo · Intelligenza Artificiale e Data Analytics – sede di Trieste · 2º anno · 1º semestre ›

Per la parte di calcolabilità e complessità

Michael Sipser – Introduzione alla teoria della computazionequesto libroCerca su Amazon ›Il prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Il corso consiste di tre parti principali ciascuna quantificabile in tre CFU: - Computabilità. Si esamineranno i principali modelli di computazione ragionando sulla loro espressività. In particolare, in ordine crescente di espressività si introdurranno prima gli automi regolari, poi gli automi a pila e le grammatiche libere dal contesto.

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

Computabilità, Complessità e Logica Canale unico

Corso di laurea: Statistica per l'Assicurazione e Business Analytics – sede di Trieste · Laurea triennale (L-41) · 3º anno · 1º semestre

Trieste · Dipartimento di Scienze Economiche, Aziendali, Matematiche e Statistiche · CFU · apri nel catalogo · Statistica per l'Assicurazione e Business Analytics – sede di Trieste · 3º anno · 1º semestre ›

Per la parte di calcolabilità e complessità

Michael Sipser – Introduzione alla teoria della computazionequesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: Il corso consiste di tre parti principali ciascuna quantificabile in tre CFU: - Computabilità. Si esamineranno i principali modelli di computazione ragionando sulla loro espressività. In particolare, in ordine crescente di espressività si introdurranno prima gli automi regolari, poi gli automi a pila e le grammatiche libere dal contesto.

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

Computabilità, Complessità e Logica Canale unico

Corso di laurea: Matematica – sede di Trieste · Laurea triennale (L-35) · 3º anno · 1º semestre · 9 CFU

Trieste · Dipartimento di Matematica, Informatica e Geoscienze · 9 CFU · apri nel catalogo

Il docente non ha ancora pubblicato i testi per questo canale.

Libri consigliati nell'a.a. 2025/2026
Michael Sipser – Introduzione alla teoria della computazionequesto libroCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Apri la scheda ufficiale ›
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.