Rubrica: Matematicamente
Titolo o argomento: Che cos’è un algoritmo
Si tratta di una procedura a passi tramite la quale è possibile compiere un’operazione senza utilizzare l’intelligenza e quindi tramite una macchina. Formalmente è la descrizione ricorsiva di una procedura tramite la quale un determinato tipo di problema può essere risolto grazie ad un numero finito di passaggi meccanici. Nell’estrazione di radice e nelle divisioni lunghe sono utilizzati algoritmi familiari dell’aritmetica elementare.
La teoria della COMPUTIBILITA’ studia quanta parte della matematica può essere descritta in tali termini e il PROGRAMMA di HILBERT era fondamentalmente un tentativo di dimostrare che tutta la matematica è derivabile da algoritmi che operano su stringhe di simboli matematici.
