ALGORITMO DE KARATSUBA EN CONTEXTO ADITIVO

  • Jesús Ayuso Pérez

Resumen

Alternativa al algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 para la multiplicación al no ser únicamente aplicable en un contexto multiplicativo, se puede aplicar a cualquier contexto algebraico que se defina partiendo de una relación bien formada previa. De ahí que en el presente documento se proponga un algoritmo de adición entre enteros basado en dicho concepto.

Publicado
2018-09-28