|
|
|
Secciones
Este hilo ha sido archivado.
No pueden publicarse nuevos comentarios.
Nuevo algoritmo para comprobar si un número es primo
|
Log in/Crear cuenta
| Top
| 45 comentarios
| Buscar hilo
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.
Obrar mucho, y hablar poco; que lo demás es de loco.
Barrapunto © 1999-2007. Contenido disponible bajo licencia Creative Commons Reconocimiento 2.5
Aviso legal
Barrapunto © 1999-2007. Contenido disponible bajo licencia Creative Commons Reconocimiento 2.5
Aviso legal
El tiempo de calculo siempre es finito
(Puntos:2, Informativo)( http://barrapunto.com/ )
Efectivamente, los algoritmos que se usan en criptografía calculan la probabilidad con la que un número es primo. En realidad, los más potentes y los que se usan, permiten saber hasta una probabilidad dada si un número es primo o no, de forma que podemos generar números pseudoaleatorios primos con un 99,999% de certeza (por ejemplo).
El tiempo requerido por estos algoritmos es siempre finito (al contrario de lo que dice la noticia), aunque quizá no se pueda saber de antemano el tiempo requerido. Es decir, los algorimos siempre dan una respuesta.
Enlar