Computabilità
Un algoritmo permette di ottenere le risposte per un problema in tempo
 | accettabile |
| infinito |
| finito |
| breve |
| lungo |
Chi realizza cosa
|
|
Scrivi i sistemi di calcolo che conosci
Scrivi i modelli per rappresentare gli algoritmi che conosci
La tesi di Church cosa afferma? (con parole tue…)