När jag läste en beskrivning på Usenet av en NIST-tävling för att välja en standardkodning läste jag:
Anser att de bästa kända metoderna för factoring använder randomisering : Konstruera tillräckligt många fall slumpmässigt och så småningom kan du klistra in dem i en uppsättning faktorer. Denna uppfattning om en algoritm är väldigt ny - i bästa fall 40-50 år gammal , men när det gäller verklig praxis, kanske inte mer än 25 år gammal. Tidigare har matematik behandlat bevis, som kan vara konstruktiva eller icke-konstruktiva. Konstruktiva bevis har historiskt givits som deterministiska algoritmer.
Min betoning. Jag vet för ett faktum att konceptet är mycket äldre än så, eftersom det finns många algoritmer som är uppkallade efter människor från den klassiska antiken. Detta får mig att undra hur gammalt algoritmkonceptet egentligen är. Wikipedia säger bara att det har funnits i århundraden och citerar Eratosthenes sikt som ett tidigt exempel. Här definierar jag algoritmen som en entydig serie steg och procedurer för att lösa ett specifikt problem, särskilt ett matematiskt problem. Observera att jag inte frågar om terminologin utan om den tidigaste kända förekomsten av en väldefinierad algoritm.