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
- Teacher: FORNASIERO ANTONGIULIO
Course access
To view course materials, participate in activities, or check your registration status. Go to the page.