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  Compartir en Facebook  Tuitear