Leggendo una descrizione su Usenet di un concorso del NIST per la selezione di un cifrario standard, ho letto:

Considera che i metodi attualmente conosciuti per la fattorizzazione utilizzano la randomizzazione : Costruisci un numero sufficiente di casi a caso e alla fine puoi incollarli insieme in una serie di fattori. Questa nozione di algoritmo è molto nuova - nella migliore delle ipotesi, ha 40-50 anni , anche se in termini di pratica effettiva, forse non ha più di 25 anni. La matematica in passato si è occupata di dimostrazioni, che possono essere costruttive o non costruttive. Storicamente sono state fornite prove costruttive come algoritmi deterministici.

Enfasi mia. So per certo che il concetto è molto più antico di così, poiché ci sono numerosi algoritmi che prendono il nome da persone dell'antichità classica. Questo mi fa chiedere quanti anni abbia realmente il concetto di algoritmo. Wikipedia dice semplicemente che esiste da secoli e cita il Setaccio di Eratostene come primo esempio. Qui definisco l'algoritmo come una serie inequivocabile di passaggi e procedure per risolvere un problema specifico, in particolare un problema matematico. Tieni presente che non sto chiedendo informazioni sulla terminologia , ma sulla prima istanza nota di un algoritmo ben definito.