Algoritmo de Karatsuba en operaciones de exponenciación

  • Jesús Ayuso Pérez

Resumen

El algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 (Karatsuba, 1962) para la multiplicación no es únicamente aplicable a dicha operación, se puede aplicar a cualquier operación algebraica que se construya sobre una operación que cumpla la propiedad distributiva con respecto a otra que componga a la misma. De ahí que en el presente documento propongamos un algoritmo de exponenciación entre enteros basado en dicho concepto.

Publicado
2018-03-29