Lemire, Daniel 
ORCID: https://orcid.org/0000-0003-3306-6922
(2024).
Exact Short Products From Truncated Multipliers. Computer Journal, 67 (4), 1514-1520. 10.1093/comjnl/bxad077
![[thumbnail of 2303.14321.pdf]](https://r-libre.teluq.ca/style/images/fileicons/pdf.png "2303.14321.pdf")
|
PDF
- 2303.14321.pdf
Contenu du fichier : Manuscrit soumis (avant évaluation) Licence : Creative Commons CC BY. |
|
| Catégorie de document : | Articles de revues |
|---|---|
| Évaluation par un comité de lecture : | Oui |
| Étape de publication : | Publié |
| Résumé : | We sometimes need to compute the most significant digits of the product of small integers with a multiplier requiring much storage: e.g., a large integer (e.g., 5100) or an irrational number (π). We only need to access the most significant digits of the multiplier-as long as the integers are sufficiently small. We provide an efficient algorithm to compute the range of integers given a truncated multiplier and a desired number of digits. |
| Déposant: | Lemire, Daniel |
| Responsable : | Daniel Lemire |
| Dépôt : | 05 juill. 2023 14:35 |
| Dernière modification : | 05 nov. 2026 20:33 |
|
RÉVISER |
