Multiplier des entiers en temps O (n log n)
Overview & Synopsis
Il a été démontré récemment que deux entiers de n chiffres peuvent être multipliés en temps O(n log n). L'existence d'un tel algorithme fut conjecturé en 1971 par Schönhage et Strassen. Ils émettaient également leurs doutes sur l'existence d'une méthode encore plus rapide, ce que l'on ignore toujours. Dans cet article, je présenterai briévement une longue histoire et je poursuivrai avec un aperçu du nouvel algorithme.
Indexed from repository: HAL Open Science
(
hal.science)
Keyboard Shortcuts:
← / → for pages • + / - for zoom • 0 to fit width
Powered by Mozilla PDF.js v3.11
Document Information
| Document Title | Multiplier des entiers en temps O (n log n) |
|---|---|
| Author / Organization | Joris van Der Hoeven |
| Subject & Discipline | Multidisciplinary Academic Open Research |
| Categories | Science & Mathematics |
| Publication Year | 2021 |
| License / Rights | Open Access / Creative Commons |
| Resource Verification | Listed PDF (Verification Pending) |
| Original Host Website |
HAL Open Science
(hal.science)
|
| File Format | application/pdf (Portable Document Format) |
| Language | EN |
| Catalog ID | DOC-123847 |
| Original Source Link | Visit Source Page on hal.science » |