Menu secondario

Computer Engineering (Academic Year 2018/2019) - Programming and security

Informatica teorica

Filter by academic year:

Lesson n.1: Introduzione al corso
Lesson n.2: Grammatiche di Chomsky
Lesson n.3: Linguaggi regolari e automi a stati finiti
Lesson n.4: Proprietà dei linguaggi regolari
Lesson n.5: Proprietà dei linguaggi non contestuali
Lesson n.6: Riconoscimento di linguaggi non contestuali e analisi sintattica
Lesson n.7: Macchine di Turing
Lesson n.8: Calcolabilità secondo Turing
Lesson n.9: Limiti di calcolabilità
Lesson n.10: Macchine a registri
Lesson n.11: Funzioni ricorsive e linguaggi funzionali
Lesson n.12: Introduzione al Lisp - Dispensa sul linguaggio Lisp (A.Y. 2015/2016) linguaggio Lisp
Lesson n.13: Analisi di algoritmi e complessità di problemi
Lesson n.14: Le classi, P, NP, PSPACE
Lesson n.15: I problemi NP - completi