Top Right Link Text
{ Curso de HTML/XHTML }
Yo nunca pienso en el futuro. Viene demasiado rápido. -AE


De que sirve hallar números primos en la informática.

primos

Número primo es: todo número mayor que 1 que es divisible únicamente por sí mismos y 1.

Se han fijado que es casi es un acontecimiento encontrar el número primo ( mientras mas grande mejor), de hecho hay Proyectos de Computación Distribuida que se dedican a encontrarlos.

Wikipedia:

El algoritmo RSA se basa en la obtención de la clave pública mediante la multiplicación de dos números grandes (mayores que 10100) que sean primos. La seguridad de este algoritmo radica en que no hay maneras rápidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría ofrecer una solución a este problema de factorización.

Jejejej ahora creo que entiendes la importancia de estos números. Ahora entiendo por que la Electronic Frontier Foundation dio como premio USD $100.000 al que encontró el mayor número primo (hasta la fecha), que se expresa de esta forma: 2^43.112.609 –1

Fuente: http://eurekabytes.net/

Post Relacionados



    This entry was posted on Thursday, October 9th, 2008 at 21:34 and is filed under Ciencia. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

    Leave a Reply