Algoritmus LLL: Porovnání verzí

}}</ref>), rozepsaně '''Lenstrův-Lenstrův-Lovászův algoritmus pro redukci báze mříže''' je [[polynomickýpolynomiální časalgoritmus|polynomický]] [[algoritmus]] publikovaný v roce 1982 [[Arjen Lenstra|Arjenem Lenstrou]], [[Hendrik Lenstra|Hendrikem Lenstrou]] a [[László Lovász|László Lovászem]] a sloužící k nalezení redukované [[báze (lineární algebra)|báze]] dané [[bodová mříž|bodové mříže]]. Pro bodové mříže v prostoru o pěti a více rozměrech není znám žádný efektivní algoritmus pro nalezení nejkratší báze dané mříže, ale v řadě aplikací je postačující najít jeho [[aproximace|aproximaci]], kterou je možné efektivně najít právě algoritmem LLL.