6.1.1 LLL 算法：多项式时间内的近似最优

文档摘要

6.1.1 LLL 算法：多项式时间内的近似最优 6.1.1 LLL 算法：多项式时间内的近似最优——从格基几何直觉到工业级可复现实现你有没有试过，在三维空间里用三支歪斜的尺子去量一个立方体？它们不正交、长度各异、夹角混沌，但偏偏又张成了整个空间——你既不能直接读出某点的坐标，也无法轻易判断哪条“边”最短。这正是格（lattice）的日常：一个由整数线性组合生成的离散点集，其基向量（basis vectors）就像那三支尺子——合法、完备，却可能极度病态。而LLL算法，就是那个能把你手里这把“扭曲卷尺”自动校准成一把“近似正交、长度渐增”的精密卡尺的人。