Karatsuba算法在指数运算中的应用

Pub Date : 2018-03-29 DOI:10.17993/3ctic.2018.59.13-20

J. A. Pérez

{"title":"Karatsuba算法在指数运算中的应用","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":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2018-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"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\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","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":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

Anatoly Alexeevitch-Karatsuba于1960年（Karatsuba，1962年）给出的乘法西班牙算法不仅适用于该运算，它还可以应用于建立在与构成该运算的另一个运算相比满足分配属性的运算上的任何代数运算（Ayuso，2013-2017）。因此，本文提出了一种基于这一概念的整数间求幂算法。Anatoly Alexeevitch-Karatsuba在1960年（Karatsuba，1962年）给出的乘法算法不仅适用于此操作，还可以适用于建立在一个操作上的任何代数操作，该操作实现了与组成同一个操作的其他东西相关的分配属性（Ayuso，2013-2017）。因此，在这份文件中，我们提出了一种基于该概念的整数之间指数化算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

Algoritmo de Karatsuba en operaciones de exponenciación

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助