e/Lenstra–Lenstra–Lovász lattice basis reduction algorithm

New Query

Information
has glosseng: 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
lexicalizationeng: Lenstra-Lenstra-Lovasz lattice basis reduction algorithm
lexicalizationeng: Lenstra-Lenstra-Lovász lattice basis reduction algorithm
lexicalizationeng: Lenstra–Lenstra–Lovász lattice basis reduction algorithm
instance ofe/Lattice (group)
Meaning
French
has glossfra: 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
lexicalizationfra: algorithme LLL

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint