Libri UniversitariApri il catalogo

Computability – prof. Paolo Baldan

Computer Science – sede di Padova · Università degli Studi di Padova · 1º anno · 1º semestre · 6 CFU · canale unico

Libri del canale

Computability 6 CFU

PBProf. Paolo Baldan Canale unico

Titolo

Computability – An Introduction to Recursive Function TheoryIl prof non ha cambiato il libro dall'anno scorsoVerificato sulla scheda ufficiale il 03/10/2026
Cerca su Amazon ›
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.

Apri nel catalogo: Computer Science – sede di Padova, 1º anno, tutte le materie e i canali ›

Testi d'esame di Computability del prof. Paolo Baldan, canale unico, corso di laurea in Computer Science – sede di Padova (Laurea magistrale (LM-18)), Università degli Studi di Padova, 1º anno · 1º semestre · 6 CFU, a.a. 2026/2027. Libri adottati: Computability – An Introduction to Recursive Function Theory.

Altre materie del prof. Baldan

Vedi anche: Prof. Paolo Baldan · Computability a Padova (tutti i canali)