Video 5 del percorso: "I principi di induzione e ricorsione"
In questa lezione conclusiva si approfondiscono i concetti dell'induzione e della ricorsione tramite applicazioni varie:
- la funzione di Ackermann: è una funzione definita non come si è abituati su N, bensì sulle coppie di numeri naturali, l’insieme che è di solito indicato come N^2 (N alla seconda);
- i giochi combinatori e la funzione di esito: meglio apprezzabile se si hanno un minimo di conoscenze sulla teoria dei giochi (come ad esempio nel video "Teoria dei giochi. Introduzione");
- analisi del gioco della corsa sui grafi e del gioco di sottrazione S(1,2): anche questi sono giochi di formulazione molto semplici (e anche divertenti da provare tra amici) ma nella cui analisi sono necessari i principi di induzione e ricorsione.
Video su Matematica
Relatori