Information | |
---|---|
has gloss | eng: The LLL-reduction algorithm(Lenstra–Lenstra–Lovász lattice basis reduction) is a polynomial time lattice reduction algorithm invented by Arjen Lenstra, Hendrik Lenstra and László Lovász in 1982. Given as input a basis \mathbfB}=\ \mathbfb}_1,\mathbfb}_2, \dots, \mathbfb}_n \}, with n-dimensional integer coordinates, for a lattice L in R m with \ n \leq m , the LLL algorithm outputs an LLL-reduced (short, nearly orthogonal) lattice basis in time |
lexicalization | eng: Lenstra-Lenstra-Lovasz lattice basis reduction algorithm |
lexicalization | eng: Lenstra-Lenstra-Lovász lattice basis reduction algorithm |
lexicalization | eng: Lenstra–Lenstra–Lovász lattice basis reduction algorithm |
instance of | e/Lattice (group) |
Meaning | |
---|---|
French | |
has gloss | fra: Lalgorithme LLL, des initiales de A. Lenstra, H. Lenstra et L. Lovász, est un algorithme de réduction de réseau qui sexécute en temps polynomial (cf. théorie de la complexité). Lalgorithme LLL prend en entrée un nombre d de vecteurs de base dun réseau, tels que ces vecteurs sont de dimension n et de norme inférieure à B. Lalgorithme retourne en sortie une base de réseau LLL-réduite, cest-à-dire presque orthogonale, en temps |
lexicalization | fra: algorithme LLL |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint