martes, junio 01, 2004

El mayor número primo conocido no deja de crecer

Se confirmó el descubrimiento de un nuevo número primo de Mersenne, el número 41 de la serie y mayor en casi un millón de cifras decimales al número anterior. Esto lo convierte en el mayor número primo conocido. Expresado como 2^24.036.583 -1 (2 elevado a la 24.036.583 menos 1), el número primo récord tiene 7.235.733 cifras decimales y fue descubierto el 15 de mayo por el norteamericano Josh Findley, uno de los 75.000 miembros de un proyecto masivo de computación de Mersenne.org conocido con el nombre de Gran Búsqueda de los números Primos de Mersenne por Internet, o GIMPS (por sus siglas en inglés). La prueba de primalidad, llevada a cabo en una Pentium 4 de 2,4 GHz con software gratuito provisto por Mersenne.org, llevó 14 días de cálculos. Con este hallazgo, el proyecto GIMPS, iniciado en 1996, tiene en su haber el descubrimiento de 7 números primos de Mersenne.

La búsqueda de estos enormes números primos está coordinada por PrimeNet, que organiza unas 240.000 computadoras en paralelo para crear una supercomputadora virtual corriendo a 14 billones de cálculos por segundo, o teraflops. Esto le permitió a GIMPS hallar el número primo en sólo seis meses en vez de los 2.500 años que le llevaría a una única PC.

Para participar en GIMPS sólo hace falta una computadora con conexión a Internet. El software necesario se puede descargar gratis desde Mersenne.org y hay versiones disponibles para casi todos los sistemas operativos. Los cálculos se llevan a cabo en segundo plano, utilizando los ciclos sobrantes que de otra manera se desperdician.

Enlace (en inglés)