Buenas, lo que hay que implementar en el ejercicio 8 es el algoritmo ese que te devuelve nP?
No me queda muy claro nada, no hay algun lugar donde se pueda ver algun ejemplo de algo?
Buenas, lo que hay que implementar en el ejercicio 8 es el algoritmo ese que te devuelve nP?
No me queda muy claro nada, no hay algun lugar donde se pueda ver algun ejemplo de algo?
Es la versión donde se usa el mapa de Frobenius para reducir la cantidad de pasos que se precisa para hacer la suma. O sea, vimos tres versiones:
una que es el sumar y doblar <--> expansión binaria de n
una que es el sumar, doblar y a veces restar <--> expansión "ternaria" de n
una que es el sumar, doblar, y aplicar Frobenius
La tercera se explicó en las notas donde hablé del mapa de Frobenius y se pueden encontrar artículos online donde hablen de como hacerlo: p.ej.,
http://www.math.tugraz.at/~cheub/publications/tauext.pdf
Saludos,
Nathan