2026-04-17T08:13:13Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/3701332025-07-17T04:37:43Zcom_2072_1033col_2072_452950

Anàlisi d'un algorisme de multiplicació d'enters Marco Gómez, Jordi Balcázar Navarro, José Luis Universitat Politècnica de Catalunya. Departament de Ciències de la Computació Universitat Politècnica de Catalunya. inSSIDE - integrated Software, Service, Information and Data Engineering Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge Àrees temàtiques de la UPC::Informàtica Algorithms Algorismes We present a fast algorithms for integer product, based on the Es proposa un algorisme de multiplicació d'enters basat en l'esquema "divideix i venç", però diferent del de Karatsuba i Ofman. Es fa l'anàlisi de la seva complexitat. Es troba que, encara que sembli millor que els ja coneguts si el cost de la suma es considera constant, fent la hipótesi, més realista, que la suma requereix temps lineal, el cost total puja fins a quadràtic. Preprint 1993-10 External research report Marco, J.; Balcazar, J.L. Anàlisi d'un algorisme de multiplicació d'enters. 1993. https://hdl.handle.net/2117/370133 cat LSI-93-11-T http://creativecommons.org/licenses/by-nc-nd/4.0/ Open Access Attribution-NonCommercial-NoDerivatives 4.0 International 4 p. application/pdf