Università degli Studi Roma Tre · Matematica e Fisica · tutti i canali con docenti e libri, a.a. 2026/2027
Corso di laurea: Matematica · Laurea magistrale (LM-40) · esame facoltativo
Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo
Il docente indica 3 testi · da studiare tutti
[2] KRIVINE, J.-L., LAMBDA CALCULUS
Bacheca del docente: cosa indica di studiare
Argomenti del programma: 1) Computabilità, complessità e rappresentabilità: - Introduzione ai problemi di decisione, procedure algoritmiche e non algoritmiche, computazioni deterministiche, procedure discrete, nozione di alfabeto, di parola. Decidibilità e semidecidibilità di un insieme. Computazioni deterministiche, finitarie e discrete.
Apri la scheda ufficiale ›Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Corso di laurea: Scienze computazionali · Laurea magistrale (LM-40) · esame facoltativo
Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo
Il docente indica 3 testi · da studiare tutti
[2] KRIVINE, J.-L., LAMBDA CALCULUS
Bacheca del docente: cosa indica di studiare
Argomenti del programma: 1) Computabilità, complessità e rappresentabilità: - Introduzione ai problemi di decisione, procedure algoritmiche e non algoritmiche, computazioni deterministiche, procedure discrete, nozione di alfabeto, di parola. Decidibilità e semidecidibilità di un insieme. Computazioni deterministiche, finitarie e discrete.
Apri la scheda ufficiale ›Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.