dc.contributor
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor
Universitat Politècnica de Catalunya. inSSIDE - integrated Software, Service, Information and Data Engineering
dc.contributor
Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.contributor.author
Marco Gómez, Jordi
dc.contributor.author
Balcázar Navarro, José Luis
dc.identifier
Marco, J.; Balcazar, J.L. Anàlisi d'un algorisme de multiplicació d'enters. 1993.
dc.identifier
https://hdl.handle.net/2117/370133
dc.description.abstract
We present a fast algorithms for integer product, based on the
dc.description.abstract
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.
dc.description.abstract
Preprint
dc.format
application/pdf
dc.rights
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights
Attribution-NonCommercial-NoDerivatives 4.0 International
dc.subject
Àrees temàtiques de la UPC::Informàtica
dc.title
Anàlisi d'un algorisme de multiplicació d'enters
dc.type
External research report
