Algoritmo de Karatsuba en contexto aditivo

• Autores: J. A.
• Localización: 3 c TIC: cuadernos de desarrollo aplicados a las TIC, ISSN-e 2254-6529, Vol. 7, Nº. 3, 2018, págs. 10-21
• Idioma: español
• Títulos paralelos:
  • Karatsuba algorithm in additive context
• 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 en un contexto multiplicativo, se puede aplicar a cualquier contexto algebraico que se defina partiendo de una relación de equivalencia bien formada previa (Ayuso 2018). El hecho de que el citado método sea perfectamente extrapolable a distintos ámbitos algebraicos (Ayuso, 2013-2018) abre la puerta a su utilización en un contexto aditivo. De ahí que en el presente documento se proponga un algoritmo de adició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 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.