Scifaro

中文

Havas、Majewski、Matthews 的 LLL Hermite 标准形算法的复杂度

数论 2007-05-23 v1

作者: Wilberd van der Kallen

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明了 HMM LLL HNF 算法中的整数具有比特长度 O(m.log(m.B))，其中 m 为行数，B 为输入矩阵各行平方长度的最大值。这仅比 LLL 算法中的估计 O(m.log(B)) 稍差一点。

关键词

LLL 算法 Hermite 标准形比特复杂度整数矩阵

引用

@article{arxiv.math/9812130,
  title  = {Complexity of the Havas, Majewski, Matthews LLL Hermite Normal Form algorithm},
  author = {Wilberd van der Kallen},
  journal= {arXiv preprint arXiv:math/9812130},
  year   = {2007}
}

备注

10 pages