La Criba de Eratóstenes: el algoritmo antiguo detrás de la seguridad digital - Tecnología - ABC Color

La Criba de Eratóstenes: el algoritmo antiguo detrás de la seguridad digital - Tecnología - ABC Color

Hace 2.300 años, un bibliotecario griego ideó un método para hallar números primos. Hoy, esa misma idea —filtrar, descartar y quedarse con lo esencial— explica por qué la criptografía moderna protege tus compras online y transacciones bancarias.

La Criba de Eratóstenes: el algoritmo antiguo detrás de la seguridad digital

La Criba de Eratóstenes es un clásico para encontrar números primos (los que solo se dividen por 1 y por sí mismos). Lo diseñó Eratóstenes de Cirene en el siglo III antes de la era común, cuando trabajaba en la Biblioteca de Alejandría.

La intuición es tan simple como poderosa: en vez de probar divisiones una por una, se listan los números y se van “tachando” los múltiplos de cada primo.

En términos modernos, es una estrategia de cómputo eficiente: reduce trabajo repetido y convierte un problema aparentemente lento en un proceso ordenado y escalable.

Leer la nota completa en Diario ABC

Información de la nota

Fuente original
Diario ABC
Registrada por Moopio

Moopio.com no es responsable por las acciones de los sitios web de terceros ni por el contenido que estos publiquen. Las noticias y artículos a los que se enlaza desde este sitio son propiedad y responsabilidad de los autores y editores originales. No tenemos control sobre la veracidad, precisión, o legalidad de la información contenida en estos sitios. Más informacion en Términos de Servicio.

Más de Diario ABC