Multiplicació de Comba
La multiplicació de Comba (també coneguda com a algoritme de Comba) és un procediment matemàtic ideat per Paul G. Comba per a optimisar el càlcul del producte de dos números quan es necessita que el resultat continga totes les seues sifres significatives. Està inspirat en el procediment que s'utilisa per a realisar multiplicacions en paper i llapis.
Història
[editar | editar còdic]L'artícul en el que es descriu l'algoritme va ser publicat en 1990 pel matemàtic italoestadounidense Paul G. Comba en la revista IBM Systems Journal.[1]
No obstant, existixen referències anteriors a un procediment en punts en comú denominat reducció de Barrett[2] (publicat en 1986),[1] i inclús molt més antigues, en la Aritmètica de Treviso de 1478.
Utilitat
[editar | editar còdic]L'algoritme es va dissenyar para quan és necessari manejar números molt grans en totes les seues sifres significatives, com en el cas dels processos d'encriptación per mig de claus privades i públiques, a on és habitual operar en número primo en centenars de sifres significatives.
Quan l'algoritme va ser publicat al començament de la década de 1990, els processadors usuals disponibles (del tipo Intel 8086) no estaven optimisats per a realisar determinades operacions, i el procediment de Comba podia implicar reduccions del temps de càlcul necessari de fins a un 30%.[1]
Referències
[editar | editar còdic]- ↑ 1,0 1,1 1,2 «Comba multiplication» (en en). Everything2. Consultat el 17 de giner de 2017.
- ↑ «Barrett Reduction multiplication» (en en). Everything2. Consultat el 17 de giner de 2017.
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Multiplicación de Comba» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.