Ver Mensaje Individual
  #1 (permalink)  
Antiguo 22/02/2010, 23:45
Gedeon
 
Fecha de Ingreso: agosto-2003
Mensajes: 174
Antigüedad: 20 años, 8 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?