Desde antiguo asociados a magias y cábalas, los números primos son claves en criptografía, encripción, códigos, etc. Hasta ahora, las recetas informáticas (algoritmos) eran rápidas, pero tenían leves posibilidades de dar una respuesta equivocada o no hallar ninguna.
.
El nuevo algoritmo -desarrollado por Manindra Agrawal, Niraj Kayal y Nitin Saxena (Instituto Indio de Tecnología, Kampur)- garante respuestas correctas y al instante. El trabajo completo recién se publicará en septiembre, pero ya se ha distribuido entre matemáticos de renombre. “Éste era un enorme problema pendiente para las teorías de números y computación. No he visto nada de este calibre en una década”, comentaba Shafi Goldwasser (MITe Instituto Científico Weizmann, Israel).
Desde antiguo asociados a magias y cábalas, los números primos son claves en criptografía, encripción, códigos, etc. Hasta ahora, las recetas informáticas (algoritmos) eran rápidas, pero tenían leves posibilidades de dar una respuesta equivocada o no hallar ninguna.
.
El nuevo algoritmo -desarrollado por Manindra Agrawal, Niraj Kayal y Nitin Saxena (Instituto Indio de Tecnología, Kampur)- garante respuestas correctas y al instante. El trabajo completo recién se publicará en septiembre, pero ya se ha distribuido entre matemáticos de renombre. “Éste era un enorme problema pendiente para las teorías de números y computación. No he visto nada de este calibre en una década”, comentaba Shafi Goldwasser (MITe Instituto Científico Weizmann, Israel).
