arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.08768math.CO
收藏

数值3-半群中可数元的计算

Computing denumerants in numerical 3-semigroups

F. Aguiló-Gost, D. Llena

摘要:

据我们所知,通常的计算机代数软件包不能计算denumerants几乎中等(约100位)或几乎中等-大(约1000位)的输入数据在一个合理的时间成本在普通的计算机上。实现的算法可以管理数值$n$ -小输入数据的半群。本文研究了具有几乎中等输入数据的数值$3$ -半群的分母。为此,给出了一种新的计算denumerants的算法。在最坏的情况下,它可以管理几乎中等的输入数据,在某些情况下,它可以管理中等-大型甚至大型的输入数据。

英文摘要:

As far as we know, usual computer algebra packages can not compute denumerants for almost medium (about a hundred digits) or almost medium--large (about a thousand digits) input data in a reasonably time cost on an ordinary computer. Implemented algorithms can manage numerical $n$--semigroups for small input data. Here we are interested in denumerants of numerical $3$--semigroups which have almost medium input data. A new algorithm for computing denumerants is given for this task. It can manage almost medium input data in the worst case and medium--large or even large input data in some cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑