热门问题
时间线
聊天
视角
格規約
来自维基百科，自由的百科全书
Remove ads
格基歸約（英語：Lattice basis reduction）在數學中的目標是給出一個整數格基作為輸入，找出一個向量較短且近似正交的基。有許多不同算法可以實現格規約，運行時間至少是格的維數的指數次。
參考資料
- Yap, Chee-Keng. Chap. 8 Gaussian Lattice Reduction - Chap. 9 Lattice Reduction and Applications. Fundamental Problems of Algorithmic Algebra. Oxford, New York: Oxford University Press. 2000: 219–257 [2008-08-25]. ISBN 0-19-512516-9. （原始內容存檔於2008-06-07）.
 | 這是一篇與密碼學相關的小作品。您可以透過編輯或修訂擴充其內容。 |
 | 這是一篇關於數論的小作品。您可以透過編輯或修訂擴充其內容。 |
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads