{"title":"Algoritmo de Karatsuba en operaciones de exponenciación","authors":"J. A. Pérez","doi":"10.17993/3ctic.2018.59.13-20","DOIUrl":null,"url":null,"abstract":"espanolEl algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 (Karatsuba, 1962) para la multiplicacion no es unicamente aplicable a dicha operacion, se puede aplicar a cualquier operacion algebraica que se construya sobre una operacion que cumpla la propiedad distributiva con respecto a otra que componga a la misma (Ayuso, 2013-2017). De ahi que en el presente documento propongamos un algoritmo de exponenciacion entre enteros basado en dicho concepto. EnglishThe 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.","PeriodicalId":40869,"journal":{"name":"3C Tic","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2018-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"3C Tic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17993/3ctic.2018.59.13-20","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
espanolEl algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 (Karatsuba, 1962) para la multiplicacion no es unicamente aplicable a dicha operacion, se puede aplicar a cualquier operacion algebraica que se construya sobre una operacion que cumpla la propiedad distributiva con respecto a otra que componga a la misma (Ayuso, 2013-2017). De ahi que en el presente documento propongamos un algoritmo de exponenciacion entre enteros basado en dicho concepto. EnglishThe 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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
