Algoritmo de Karatsuba en operaciones de exponenciación

• Autores: J. A.
• Localización: 3 c TIC: cuadernos de desarrollo aplicados a las TIC, ISSN-e 2254-6529, Vol. 7, Nº. 1, 2018, págs. 13-20
• Idioma: español
• Títulos paralelos:
  • Karatsuba algorithm operations exponentiation
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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 (Ayuso, 2013-2017). De ahí que en el presente documento propongamos un algoritmo de exponenciación entre enteros basado en dicho concepto.

  • English

    The algorithm given by Anatoly Alexeevitch Karatsuba in 1960 (Karatsuba, 1962) for multiplication does not apply only to this operation, it can be applied to any algebraic operation that is built on an operation that fulfills the distributive property with respect to something else that compose one the same (Ayuso, 2013-2017). Hence, in this document we propose an algorithm of exponentiation between integers based on that concept.