Descrizione
Introduzione informale ad una serie di concetti fondamentali che vengono studiati dalla teoria degli algoritmi.
Timestamps
00:00 Introduzione
01:05 Problemi computazionali
11:30 Algoritmi e modelli di calcolo
14:36 La macchina di Turing
16:05 Modello RAM
18:50 I due modelli sono equivalenti
21:29 Definizione di numero primo
25:55 Problema: verificare la primalità
27:00 Descrizione algoritmo
31:00 Scrittura pseudocodice
40:28 Implementazione con Python
47:00 Generazione lista di numeri primi
53:25 Cenni sulla complessità
Riferimenti / Materiale