| dc.contributor.author | Marco Gómez, Jordi |
| dc.contributor.author | Balcázar Navarro, José Luis |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| dc.date.accessioned | 2022-07-13T09:57:37Z |
| dc.date.available | 2022-07-13T09:57:37Z |
| dc.date.issued | 1993-10 |
| dc.identifier.citation | Marco, J.; Balcazar, J.L. Anàlisi d'un algorisme de multiplicació d'enters. 1993. |
| dc.identifier.uri | http://hdl.handle.net/2117/370133 |
| dc.description | 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.format.extent | 4 p. |
| dc.language.iso | cat |
| dc.relation.ispartofseries | LSI-93-11-T |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.subject | Àrees temàtiques de la UPC::Informàtica |
| dc.subject.lcsh | Algorithms |
| dc.title | Anàlisi d'un algorisme de multiplicació d'enters |
| dc.type | External research report |
| dc.subject.lemac | Algorismes |
| dc.contributor.group | Universitat Politècnica de Catalunya. inSSIDE - integrated Software, Service, Information and Data Engineering |
| dc.contributor.group | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
| dc.rights.access | Open Access |
| local.identifier.drac | 1837694 |
| dc.description.version | Preprint |
| local.citation.author | Marco, J.; Balcazar, J. L. |
