Cos'è un algoritmo?

venerdì 6 giugno 2025 cos'è un algoritmo? Caro Aldo, nel suo "La fine del mito nella SiliconValley" lei cita più volte il concetto di algoritmo ("sono arrivati gli algoritmi o meglio è arrivato il potere dell'algoritmo" e "questo trionfo dell'algoritmo ha svilito completamente quello che noi un tempo chiamavamo il contenuto"). Però ci dobbiamo chiedere: cos'è un algoritmo? E anche: è un concetto recente? Tipico della intelligenza artificiale? Un algoritmo è un procedimento che consente di risolvere un problema. Pensiamo a due situazioni completamente diverse, ma con qualcosa in comune. Se dobbiamo eseguire una moltiplicazione tra due numeri con carta e penna, mettiamo in colonna i fattori ed eseguiamo una serie di calcoli, che ci portano alla esatta soluzione. Se dobbiamo fare gli spaghetti alla carbonara, apriamo il libro delle ricette, pesiamo gli spaghetti, facciamo rosolare il guanciale, etc. In entrambe le attività seguiamo una serie di istruzioni che ci permetteranno di fare quello che “volevamo fare”. Nel primo caso, seguiamo una serie di passi che ci sono stati insegnati ai tempi delle scuole elementari, nel secondo seguiamo le indicazioni della ricetta. Una volta che abbiamo l’elenco dei passi da seguire, siamo anche sicuri che arriveremo al risultato, indipendentemente dal numero di cifre dei due fattori, nel primo caso e indipendentemente dal numero di commensali nel secondo. Più rigorosamente, possiamo dire che un algoritmo per risolvere un problema prevede un elenco finito di istruzioni tali che: · tenendo conto dei dati iniziali, ad ogni passo sia sempre possibile stabilire senza ambiguità l’istruzione da applicare al passo successivo; · esista un criterio per stabilire quando il processo deve considerarsi terminato e il risultato, se esiste, sia stato ottenuto. La terminazione deve sempre essere raggiunta in un numero finito di passi. Un cordiale saluto. Roberto Baroncelli di Roberto Baroncelli La risposta a cura Aldo Grasso Questa è la descrizione tecnica. Grazie