Computabilità (macchine di Turing, funzioni ricorsive) e complessità (P vs NP).
Le questioni principali che affronteremo sono:
- quali funzioni possono essere calcolate da un computer? Quali problemi possono essere risolti?
- quanto velocemente un computer può risolvere un problema?
Information
- Anno accademico
- 2021-2022
- Semestre / Annualità
- Secondo Semestre
- Enseignant: FORNASIERO ANTONGIULIO
Accès au cours
Pour consulter le matériel de cours, participer aux activités ou vérifier l'état de votre inscription, veuillez visiter la page.