Ejercicio 8

Re: Ejercicio 8

de Nathan Ryan -
Número de respuestas: 0

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