Nächste Seite:
LLL-Algorithmus: Termination, Laufzeit
Aufwärts:
Gitter
Vorherige Seite:
LLL-reduzierte Basen (Lovasz condition)
LLL-Algorithmus: Korrektheit
1. Satz:
B
größen- u. Lovasz-reduziert
⇒
|
b
1
|≤2
(d-1)/2
λ
(
Γ
)
Johannes Waldmann 2015-12-11