Hace 7 horas | Por Ergo a xataka.com
Publicado hace 7 horas por Ergo a xataka.com

El nuevo primo tiene más de 41 millones de dígitos: el anterior tenía solo "23" millones. Eso es tan difícil que hemos tardado seis años en lograrlo. Una de las claves para encontrarlo ha sido usar potentes GPUs en lugar de las tradicionales CPUs. La iniciativa GIMPS sigue estando totalmente abierta a nuevos voluntarios que cedan capacidad de cómputo de sus ordenadores cuando estos no están utilizándose. Basta con descargar e instalar un pequeño programa, que se ejecutará cuando se detecte que nuestro equipo está inactivo.

Comentarios

ikipol

El número primo más grande que existe no existe

HeilHynkel

Primoooooooo

DISIENTO

¿Será éste el primo de zumosol?

Jaime131

Yo si no veo todos los dígitos uno a uno no me lo creo.

sorrillo

Este vídeo explica cosas bastante interesantes sobre como se ha llegado a ese número primo:

[ENG]

Explica que la técnica que usan es elevar un número y restarle 1 y luego comprobar si ese es primo con distintas comprobaciones a cada cual más compleja.

Este número primo es 2136279841-1.

Indica que una primera comprobación es usar técnicas para determinar si es divisible por los números primos que son inferiores a 277. Que esa sea la comprobación más sencilla a hacer para descartar la mayoría de no primos ya dice mucho de la complejidad del problema.

Luego aplican una técnica que descarta no primos de forma estadística, que además puede aplicarse varias veces con valores iniciales distintos. Esta técnica puede dar falsos positivos pero bien usada puede dar una certidumbre del 99,999%.

Y finalmente hacen una comprobación que ya sí da el resultado final.

#7 En el vídeo que cito los puedes ver todos
Son más de 6 minutos de números distintos en cada fotograma. Que lo disfrutes.

P

Duplicada de ayer, a la par que interesante.

Ergo

#4 Cierto, no la encontré Descubierto el 52º primo de Mersenne

Hace 1 día | Por Sciborg a microsiervos.com

Gracias y #autodescarto
Voy a tener que ordenar los resultados de búsqueda en Google site:meneame.net por Fecha > Última semana

nosomosnaiderl

A ver quién la tiene más larga.