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?
Informazioni
- Anno accademico
- 2021-2022
- Semestre / Annualità
- Secondo Semestre
- Docente: FORNASIERO ANTONGIULIO
Accesso al corso
Per visualizzare il materiale didattico, partecipare alle attività o verificare lo stato della tua iscrizione, accedi alla pagina.