www.cnnitalia.it 11/8/2002, 11 agosto 2002
Tre ricercatori dell’Istituto indiano di tecnologia di Kanpur, nel nord del Paese, hanno annunciato di aver concepito un metodo «infallibile» per identificare rapidamente i numeri primi (quei numeri divisibili solo per se stessi o per 1)
Tre ricercatori dell’Istituto indiano di tecnologia di Kanpur, nel nord del Paese, hanno annunciato di aver concepito un metodo «infallibile» per identificare rapidamente i numeri primi (quei numeri divisibili solo per se stessi o per 1). La ricerca di una formula per poter riconoscere tali numeri, iniziata nel 200 a.C. con il greco Eratostene, è andata avanti per secoli inutilmente: si è riusciti a velocizzare i procedimenti, ma non ad eliminare il rischio di errori. Sembra che con questo nuovo algoritmo di calcolo tale rischio non esista.