Por @Alvy — 7 de Agosto de 2002

Se ha publicado un artículo, titulado Primes is in P que demuestra que la primalidad de un número está dentro de P (es decir, dentro de las soluciones de problemas en tiempo polinomial, según las teorías de complejidad computacional). Lo cual está bien (hasta ahora esos algoritmos eran NP o no-polinomiales, más bien era aproximativos). De todos modos, este descubrimiento no tiene aplicaciones prácticas de cara a la vulnerabiliad de los sistemas criptográficos actuales (basados en números primos y pseudo-primos), dado que el algoritmo sólo decide si un número p es primo o no, pero no descompone los factores. Reto matemático 1: encontrar un algoritmo de factorización en P; Reto 2: demostrar si realmente P=NP.

Compartir en Flipboard Tuitear

PUBLICIDAD




Un libro de @Alvy y @Wicho

Se suponía que esto era el futuro | un libro de Microsiervos, por Alvy y Wicho

Se suponía que esto era el futuro
Ciencia, tecnología y mucho más
www.microsiervos.com/libro


PUBLICIDAD