I numeri primi da Eratostene al computer

Pubblicata il: 30/09/2016
I numeri primi da Eratostene al computer
Fonte: WWW.LESCIENZE.IT

I moderni algoritmi per il calcolo automatico dei numeri primi usano ancora il crivello di Eratostene, un antico metodo elaborato dal matematico e astronomo greco. Harald Helfgott, matematico peruviano, ha ora modificato il crivello permettendo di risparmiare lo spazio di memoria fisica del computer dedicata alla procedura e il tempo di esecuzione dei programmi di Matias Loewy/Scientific American.

Continua a leggere
Notizie correlate
Commenta
FACEBOOK