LLL-Algorithmus: Termination, Laufzeit

2. Satz: der Wert von $ \sum_{i}^{}$logdet(span(b1,…, bi))

Folgerung: Laufzeit von LLL ist polynomiell in der Dimension.



Johannes Waldmann 2015-12-11