Hace 11 años | Por Clalem a phys.org
Publicado hace 11 años por Clalem a phys.org

Matematicos y fisicos de la Universidad de Barcelona y Madrid desarrollaron un algoritmo para contar los números primos usando una computadora cuántica

Comentarios

Ramanutha

El día que se encuentre la forma de calcular números primos, los bancos y todas las transacciones electrónicas tendrán un problema, y volveremos al siglo XIIX.

Ramanutha

#12 Perdón, el siglo XVIII.

D

ya te digo, hasta de los axiomas pseudoplanetarios se habla y no te quiero decir de los virus interecopolíticos subyugaaos a la yuxtaposición de intereses en diferentes agujeros negripardos tanto cuanticos como menicos

D

pewro tranquilos todo esto es debido a la mala calidad de la mierda que nos están haciendo tragar
No viniera un MULO

Tomaydaca

Todos sabemos desde la escuela, la definición de número primo: número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1 ¿Para que es necesario usar una computadora cuántica para contar números primos? ¿A que aplicación práctica nos lleva esto?. Yo creo que solo a gastar tiempo y dinero.

M

#1, #2: Los modelos se construyen con el objetivo de buscar una fórmula que los describa. No existe. Si frente a tí ponen un número 'bastante' grande, es 'bastante' difícil saber si es primo. Debido a ello, se usan para temas de cifrado y codificación.

D

#1 Lo que dicen #2 #3 #4 y #5, y además por motivo inverso, con un computador cuántico descifrar una clave con los actuales algoritmos será mucho más rápido. Vamos, que teóricamente habrá que cambiar el cifrado de claves y comunicaciones porque los algoritmos actuales serán fácilmente violables.

berzasnon

#1 Los sistemas de cifrado de clave asimétrica (posiblemente de otros tipos también, no soy un gran experto en el tema) se basan en números primos enormes. Y los sistemas de cifrado de clave asimétrica son los que se encargan de que puedas hacer operaciones bancarias por internet de forma segura, por ejemplo. Así que cualquier trabajo relacionado con números primos es vital en la seguridad de las comunicaciones.

edmond_dantes

#1 http://es.wikipedia.org/wiki/RSA

"La seguridad de este algoritmo radica en el problema de la factorización de números enteros. Los mensajes enviados se representan mediante números, y el funcionamiento se basa en el producto, conocido, de dos números primos grandes elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden de 10^, y se prevé que su tamaño aumente con el aumento de la capacidad de cálculo de los ordenadores."

Y para los algoritmos usados para encontrar primos:
http://es.wikipedia.org/wiki/N%C3%BAmeros_primos#Encontrar_n.C3.BAmeros_primos

D

LA primera prueba para calcular los números primos; Los Votantes PEPERETES

D

#6
¿aquí también?
Ves que la gente hable de números primos y ordenadores cuanticos en las noticias del ppsoe?