Anàlisi d'un algorisme de multiplicació d'enters

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Report de recerca

Data publicació

Editor

Condicions d'accés

Accés obert

item.page.rightslicense

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

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.

Descripció

We present a fast algorithms for integer product, based on the

Persones/entitats

Document relacionat

Versió de

Citació

Marco, J.; Balcazar, J.L. Anàlisi d'un algorisme de multiplicació d'enters. 1993.

Ajut

Forma part

LSI-93-11-T

DOI

Dipòsit legal

ISBN

ISSN

Versió de l'editor

Altres identificadors

Referències