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-2024 Gerard de Melo. Contact Legal Information / Imprint