La leggenda degli scacchi e del riso ci mostra come raddoppiare i chicchi su ogni casella generi una cifra astronomica. Ma esistono processi matematici che superano di gran lunga quel ritmo. Non parliamo di numeri grandi, ma di velocità di crescita che infrangono limiti teorici stabiliti, addentrandoci in terreni dove la logica e il calcolo si scontrano con le proprie barriere.
Sequenze che infrangono la barriera del calcolo classico 🚀
Mentre la crescita esponenziale si esprime come 2^n, funzioni come la torre di esponenti o la sequenza di Ackermann crescono a un ritmo che nessun computer tradizionale può gestire. Ad esempio, la funzione di Ackermann A(4,2) produce già un numero con più cifre degli atomi nell'universo. Queste sequenze non sono semplici stranezze; definiscono i limiti di velocità per algoritmi ricorsivi e stabiliscono frontiere nella teoria della dimostrazione, dove certi problemi richiedono passi impossibili da eseguire in un tempo finito.
Quando la tua calcolatrice chiede un mutuo per terminare il calcolo 😅
Immagina di chiedere alla tua calcolatrice di risolvere A(4,3). Dopo qualche secondo, il display rimane in bianco. Non è che si sia bloccata: è che ha deciso di andare in pensione e chiedere una pensione prima di finire. Mentre gli scacchi ci davano riso per sfamare l'umanità, queste funzioni ti danno numeri che necessitano più carta di quanta ne esista per essere scritti. Un promemoria che, a volte, il semplice batte il complesso a mani basse.