2022 - 21 articoli
- Calcolabilità E Complessità Giorno 1 - Macchina di Turing
- Calcolabilità E Complessità Giorno 2 - Turing calcolabilità
- Calcolabilità E Complessità Giorno 3 - Computazioni di una MdT
- Calcolabilità E Complessità Giorno 4 - Funzioni totali e parziali
- Calcolabilità E Complessità Giorno 5 - Funzioni ricorsive primitive
- Calcolabilità E Complessità Giorno 6 - Funzioni ricorsive generali
- Calcolabilità E Complessità Giorno 7 - Teoremi sulle funzioni
- Calcolabilità E Complessità Giorno 8 - Macchina di Turing Universale
- Calcolabilità E Complessità Giorno 9 - Turing equivalenza
- Calcolabilità E Complessità Giorno 10 - Teorema di ricorsione di Kleene
- Calcolabilità E Complessità Giorno 11 - Insiemi ricorsivi e ricorsivamente enumerabili
- Calcolabilità e Complessità Giorno 12 - Problema della Fermata
- Calcolabilità E Complessità Giorno 13 - Riducibilità
- Calcolabilità E Complessità Giorno 14 - Teorema di Rice
- Calcolabilità E Complessità Giorno 15 - Introduzione alla Complessità
- Calcolabilità E Complessità Giorno 16 - Misure di complessità deterministiche
- Calcolabilità E Complessità Giorno 17 - Complessità deterministica in spazio
- Calcolabilità E Complessità Giorno 18 - Misure di complessità non deterministiche
- Calcolabilità E Complessità Giorno 19 - Funzioni di misura
- Calcolabilità E Complessità Giorno 20 - P e NP
- Calcolabilità E Complessità Giorno 21 - Gran finale