格规约

格基归约英語:)在数学中的目标是给出一个整数基作为输入,找出一个向量较短且近似正交。有许多不同算法可以实现格规约,运行时间至少是格的维数的指数次。

參考資料

  • Yap, Chee-Keng. . . Oxford, New York: Oxford University Press. 2000: 219–257 [2008-08-25]. ISBN 0-19-512516-9. (原始内容存档于2008-06-07).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.