Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Lattice reduction
open-in-new
<p>In mathematics, the goal of lattice basis reduction is to find a <a href="/facts/Basis_(linear_algebra)/89IPoN6c">basis</a> with short, nearly <a href="/facts/Orthogonal/JVIjYPog">orthogonal</a> vectors when given an integer <a href="/facts/Lattice_(group)/2ls9Iv9N">lattice</a> basis as input. This is realized using different algorithms, whose running time is usually at least exponential in the dimension of the lattice. </p>