lattice basis reduction algorithm
C59657
concept
A lattice basis reduction algorithm is a computational method that transforms a given basis of a lattice into a shorter, nearly orthogonal basis, often to simplify problems in number theory, cryptography, and optimization.
Observed surface forms (1)
- computational algebra algorithm ×1
Instances (2)
- LLL algorithm
- Zassenhaus algorithm for factoring polynomials over the rationals via concept surface "computational algebra algorithm"