Libri UniversitariApri il catalogo

In410-Calcolabilità e Complessità

Università degli Studi Roma Tre · Matematica e Fisica · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Marco Pedicini Canale unico

Corso di laurea: Matematica · Laurea magistrale (LM-40) · esame facoltativo

Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo

[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.

Prof. Marco Pedicini Canale unico

Corso di laurea: Scienze computazionali · Laurea magistrale (LM-40) · esame facoltativo

Roma Tre · Matematica e Fisica · 9 CFU · apri nel catalogo

[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.