Il progetto

Operation Billion Digits è un bizzarro ed eccentrico progetto di calcolo distribuito che si occupa di ricercare un numero primo di Mersenne composto da un miliardo (!) di cifre decimali. In realtà non esiste alcuna speranza di trovare realmente un tale numero primo con la tecnologia e gli algoritmi attuali: un test di Lucas-Lehmer per il controllo della primalità richiederebbe la bellezza di 852 anni... O forse di più, dal momento che la maggior parte di noi non utilizza hardware all'avanguardia per un progetto tanto curioso. Io ad esempio dedico a questa "operazione" un vecchio Pentium II a 250 MHz, mentre William B.Lipp utilizza un Pentium Pro 180. I test di Pollard P-1, P+1, ed ECM (sulle curve ellittiche) risultano altrettanto inutili dal momento che richiederebbero operazioni modulo il numero di un miliardo di cifre. L'unica parte di questo progetto che oggi è possibile intraprendere è la fattorizzazione; ma anche questo tipo di calcolo non può essere gestito dall'efficiente programma di George Woltman Prime95. Per questa ragione, dopo qualche discussione sul forum www.mersenneforum.org, ho deciso di scrivere un mio programma per la fattorizzazione in grado di gestire tali numeri enormi.