2009
2009
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Calcolabilita' e Complessita'
| Informazioni generali | |||
| Corso di Laurea | Informatica | Percorso | |
|---|---|---|---|
| CFU | 4 | Università | della CALABRIA |
| Ore di didattica frontale per CFU | 8 | Settore Scientifico Disciplinare | INF/01 |
| Commento | |||
4 cfu così ripartiti nelle aree:
- 4 CFU nell'area A - Fondamenti
Sillabo dell'insegnamento
- A - Fondamenti
- *
ALF - Automi e Linguaggi Formali
Macchine di Turing - *
CAL - Calcolabilita'
Problemi decidibili e problemi indecidibili -
COM - Complessita'
Riducibilita' tra problemi -
COM - Complessita'
Classi di Complessita' della gerarchia polinomiale
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali
