Università degli Studi Roma Tre · Matematica e Fisica · tutti i canali con docenti e libri, a.a. 2026/2027
Il docente consiglia di frequentareCorso di laurea: Matematica · Laurea magistrale (LM-40) · esame facoltativo
Roma Tre · Matematica e Fisica · 6 CFU · apri nel catalogo
Il docente indica 1 testo
Bacheca del docente: cosa indica di studiare
Argomenti del programma: Logica ed Aritmetica: l'incompletezza Parte 1: Decidibilità e risultati fondamentali di teoria della ricorsività. Funzioni ricorsive primitive e funzioni elementari: definizioni ed esempi, codifica elementare delle successioni finite di interi, caratterizzazione alternativa dell’insieme delle funzioni elementari. La funzione di Ackermann e le funzioni (parziali) ricorsive.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Il docente consiglia di frequentareCorso di laurea: Scienze computazionali · Laurea magistrale (LM-40) · esame facoltativo
Roma Tre · Matematica e Fisica · 6 CFU · apri nel catalogo
Il docente indica 1 testo
Testi
Bacheca del docente: cosa indica di studiare
Argomenti del programma: Logica ed Aritmetica: l'incompletezza Parte 1: Decidibilità e risultati fondamentali di teoria della ricorsività. Funzioni ricorsive primitive e funzioni elementari: definizioni ed esempi, codifica elementare delle successioni finite di interi, caratterizzazione alternativa dell’insieme delle funzioni elementari. La funzione di Ackermann e le funzioni (parziali) ricorsive.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Libri Universitari