Algoritmo de Karatsuba en operaciones de exponenciación

KARATSUBA ALGORITHM OPERATIONS EXPONENTIATION

Descargar PDF Descargar PDF

Publicado en 3C TIC – Volumen 7 Número 1 (Edición 24)

Autores

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

Abstract

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.

Artículo

Palabras clave

Karatsuba, Algoritmo, Exponenciación, Binomio Newton, Potencias.

Keywords

Karatsuba, Algorithm, Exponentiation, Binomial Newton, Powers.

Articulos relacionados