Libri UniversitariApri il catalogo

Prof. Paolo Baldan

Università degli Studi di Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · libri consigliati e cosa studiare, a.a. 2026/2027

Libri adottati dal prof. Paolo Baldan

Materie del prof. Paolo Baldan

Computability Canale unico

Corso di laurea: Computer Science – sede di Padova · Laurea magistrale (LM-18) · 1º anno · 1º semestre · 6 CFU

Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · 6 CFU · apri nel catalogo · Computer Science – sede di Padova · 1º anno · 1º semestre ›

Titolo

Computability – An Introduction to Recursive Function TheoryCerca 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: Saranno sviluppati i seguenti temi: - Algoritmi ed il concetto di procedimento effettivo. Macchine a registri (URM). Funzioni parziali ricorsive. Equivalenze tra modelli di calcolo. Universalità dei modelli di calcolo. Tesi di Church. - Enumerazione delle funzioni calcolabili. Esistenza di funzioni non calcolabili: il metodo della diagonalizzazione. Il teorema del parametro. Programmi universali.

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

Languages For Concurrency And Distribution Canale unico

Corso di laurea: Computer Science – sede di Padova · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU

Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · 6 CFU · apri nel catalogo · Computer Science – sede di Padova · 1º anno · 2º semestre ›

Aceto – Anna Ingólfsdóttir Kim Guldstrand LarsenCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Libri consigliati nell'a.a. 2025/2026
Reactive systems modelling, specification and verificationCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: La struttura e le tematiche del corso saranno le seguenti: - Introduzione alla concorrenza e mobilità: dagli automi ai sistemi reattivi e concorrenti. - Calculus of Communicating Systems (CCS), un linguaggio minimale per la descrizione di sistemi concorrenti. Equivalenza di processi: Sistemi di transizione e bisimulazione. - Logica di Hennessy-Milner e strumenti per la verifica. Mutua esclusione, deadlock, fairness.

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

Algoritmi e Strutture Dati Canale unico

Corso di laurea: Informatica – sede di Padova · Laurea triennale (L-31) · 2º anno · 1º semestre · 9 CFU

Padova · Dipartimento di Matematica "Tullio Levi-Civita" - DM · 9 CFU · apri nel catalogo · Informatica – sede di Padova · 2º anno · 1º semestre ›

Thomas – Clifford SteinCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Libri consigliati nell'a.a. 2025/2026
Thomas – Clifford SteinCerca su Amazon ›Verificato sulla scheda ufficiale il 03/10/2026
Bacheca del docente: cosa indica di studiare

Argomenti del programma: - Fondamenti . Analisi dettagliata di InsertSort: pseudocodice e analisi del tempo di esecuzione. Ordini di crescita delle funzioni e notazione asintotica. L'algoritmo MergeSort e la tecnica divide et impera. Analisi della complessità di MergeSort. - Ricorrenze e loro soluzione . Master Theorem. QuickSort. Complessità media di QuickSort e analisi probabilistica. Randomizzazione di QuickSort.

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

Domande frequenti

Quali libri consiglia il prof. Paolo Baldan per Computability?

Computability – An Introduction to Recursive Function Theory

Quali libri consiglia il prof. Paolo Baldan per Languages For Concurrency And Distribution?

Aceto – Anna Ingólfsdóttir Kim Guldstrand Larsen

Quali libri consiglia il prof. Paolo Baldan per Algoritmi e Strutture Dati?

Thomas – Clifford Stein