Lemire, Daniel (2024). Exact Short Products From Truncated Multipliers. Computer Journal, 67 (4). 10.1093/comjnl/bxad077
Fichier(s) associé(s) à ce document :![[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 : | 06 mai 2024 15:09 |
|
RÉVISER |
