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

Microsiervos Selección


Black Hole Blues and Other Songs from Outer Space

EUR 9,49

Comprar


El color de la magia

EUR 2,37

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección