Computability – An Introduction to Recursive Function Theory

Name: Computability – An Introduction to Recursive Function Theory
Author: Computability

Libro adottato a Padova, a.a. 2026/2027 · 1 canale

«Computability – An Introduction to Recursive Function Theory» è adottato per Computability dal prof. Paolo Baldan (Computer Science – sede di Padova – Padova).

Computability – An Introduction to Recursive Function TheoryCerca su Amazon ›

Come lo indica il docente: Computability: An Introduction to Recursive Function Theory , Autori: Nigel Cutland, Luogo: --, Anno: 1980, Editore: Cambridge University Press, Note: --

Chi lo adotta

Computability – Prof. Paolo Baldan (canale unico)Computer Science – sede di Padova · Laurea magistrale (LM-18) · 1º anno · 1º semestre · 6 CFU

Programma e testi di ogni canale

Computability – Prof. Paolo Baldan 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 ›

Il docente indica 1 testo

Titolo

Computability – An Introduction to Recursive Function Theoryquesto 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: 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.