List of algorithms: Difference between revisions

Revision as of 05:03, 28 June 2019

Revision as of 22:41, 27 July 2019

Line 320:

** [[Tonelli–Shanks algorithm]]

** [[Cipolla's algorithm]]

** [[Berlekamp's root finding algorithm]]

* [[Odlyzko–Schönhage algorithm]]: calculates nontrivial zeroes of the [[Riemann zeta function]]

* [[Lenstra–Lenstra–Lovász lattice basis reduction algorithm|Lenstra–Lenstra–Lovász algorithm]] (also known as LLL algorithm): find a short, nearly orthogonal [[Lattice (group)|lattice]] [[Basis (linear algebra)|basis]] in polynomial time