Foros del Web » Programación para mayores de 30 ;) » Programación General »

Codificar matemáticas

Estas en el tema de Codificar matemáticas en el foro de Programación General en Foros del Web. Hola. Estoy tratando de implementar el algoritmo de Miller-Rabin para testear la primalidad de números primos y tengo el problema de que mis escasas matemáticas ...
  #1 (permalink)  
Antiguo 22/02/2010, 23:45
 
Fecha de Ingreso: agosto-2003
Mensajes: 174
Antigüedad: 20 años, 11 meses
Puntos: 3
Codificar matemáticas

Hola.
Estoy tratando de implementar el algoritmo de Miller-Rabin para testear la primalidad de números primos y tengo el problema de que mis escasas matemáticas me impiden entender que demonios están haciendo en esta línea matemática

Cita:
y=a^r mod n
Y por tanto soy incapaz de realizar una función que sea capaz de calcular y.

¿Alguien que sea tan amable de explicarme que hace eso ya sea en pseudocódigo o cualquier lenguaje de programación?
  #2 (permalink)  
Antiguo 24/02/2010, 00:01
Avatar de fradve  
Fecha de Ingreso: abril-2009
Mensajes: 157
Antigüedad: 15 años, 3 meses
Puntos: 7
Respuesta: Codificar matemáticas

Lo que hace es elevar r a la n potencia y luego a eso resultado se le saca el módulo (residuo de divisón) entre n y dicho lo obtenido se almacena en la variable y. Porque ese orden pues la potenciación es de mayor prioridad que la operación de módulo
__________________
En programación hay mil y un formas de hacer lo mismo...

Etiquetas: codificar
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 09:04.