ALGORITMO DE KARATSUBA EN CONTEXTO ADITIVO

espanolEl algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 (Karatsuba, 1962) para la multiplicacion no es unicamente aplicable en un contexto multiplicativo, se puede aplicar a cualquier contexto algebraico que se defina partiendo de una relacion de equivalencia bien formada previa (Ayuso 2018). El hecho de que el citado metodo sea perfectamente extrapolable a distintos ambitos algebraicos (Ayuso, 2013-2018) abre la puerta a su utilizacion en un contexto aditivo. De ahi que en el presente documento se proponga un algoritmo de adicion entre enteros basado en dicho concepto. EnglishThe algorithm given by Anatoly Alexeevitch Karatsuba in 1960 (Karatsuba, 1962) for multiplication does not apply only in a multiplicative context, it can be applied to an algebraic context that is defined starting from a previous wellformed equivalence relation (Ayuso 2018). The fact that the aforementioned method is perfectly extrapolated to different algebraic areas (Ayuso, 2013-2018) opens the door to its use in an additive context. Hence, in this document, an integer selection algorithm based on this concept was proposed.