跳至內容

格規約

維基百科,自由的百科全書

格基歸約(英語:Lattice basis reduction)在數學中的目標是給出一個整數基作為輸入,找出一個向量較短且近似正交。有許多不同算法可以實現格規約,運行時間至少是格的維數的指數次。

參考資料[編輯]