Archive for agosto 11th, 2002

Nuevo algoritmo para ver

domingo, agosto 11th, 2002 855 lecturas

Tres científicos hindúes han resuelto un antiguo problema matemático al idear una forma para que una computadora pueda decir rápida y definitivamente si un número es primo o no (un número primo es aquel que sólo es divisible por si mismo y por uno dando resto cero).
Los números primos juegan un rol central en la criptografía, así que idear formas rápidas para identificarlos es importante. Los algoritmos actuales son rápidos, pero siempre queda la posibilidad de que den respuestas incorrectas o que ni siquiera den una respuesta.


El Nuevo algoritmo, ideado por Manindra Agrawal, Neeraj Kayal y Nitin Saxena del Indian Institute of Technology en Kanpur — no solo garantiza una respuesta correcta sino que también lo hace en un tiempo razonable. Aunque su paper no ha sido publicado aun, lo han distribuido entre destacados matemáticos quienes dijeron sentirse emocionados por el descubrimiento.

Buscar: