Scifaro

中文

使用 Grobner 基求解千位数字 Frobenius 问题

组合数学 2009-03-03 v2

作者: Bjarke Hammersholt Roune

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

给出了一种基于 Grobner 基求解 Frobenius 实例问题的算法，并由此得到一种可处理具有千位数字之数的 Frobenius 问题算法。同时还给出了与不可约分解及 Hilbert 函数的联系。

关键词

Frobenius 问题 Grobner 基 Frobenius 实例不可约分解 Hilbert 函数千位数字

引用

@article{arxiv.math/0702040,
  title  = {Solving Thousand Digit Frobenius Problems Using Grobner Bases},
  author = {Bjarke Hammersholt Roune},
  journal= {arXiv preprint arXiv:math/0702040},
  year   = {2009}
}

备注

7 pages. See http://www.broune.com/ for associated benchmarks and software. Version 2 includes some minor corrections