Ejercicio 8

Ejercicio 8

de Marco Centurion Virdo -
Número de respuestas: 1

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?

En respuesta a Marco Centurion Virdo

Re: Ejercicio 8

de Nathan Ryan -

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