| Information | |
|---|---|
| has gloss | eng: Fürer's algorithm is an integer multiplication algorithm for very large numbers possessing a very low asymptotic complexity. It was created in 2007 by Swiss mathematician Martin Fürer of Pennsylvania State University as an asymptotically less-complex algorithm than its predecessor, the Schönhage–Strassen algorithm published in 1971. |
| lexicalization | eng: Furer's algorithm |
| lexicalization | eng: Fürer's algorithm |
| instance of | e/Arbitrary-precision arithmetic |
| Meaning | |
|---|---|
| French | |
| has gloss | fra: Lalgorithme de Fürer est un algorithme de multiplication de très grands entiers. Lalgorithme a été publié par Martin Fürer de Penn State en 2007 . Cet algorithme possède asymptotiquement la plus faible complexité parmi les algorithmes de multiplication (et donc meilleur que l'algorithme de Schönhage-Strassen), néanmoins le régime asymptotique est atteint pour des nombres très grands. |
| lexicalization | fra: algorithme de Fürer |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint