计算机科学

首页 > 计算机科学

格规约

2018-08-28 09:43:54     所属分类:计算数论

格基归约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. 


猜你喜欢

相关推荐