数值 3-半群中 denumerant 的计算

据我们所知，对于几乎中等（约百位数字）或几乎中等至大（约千位数字）的输入数据，通常的计算机代数软件包无法在普通计算机上以合理的时间代价计算 denumerant。已实现的算法可以处理小输入数据的数值 n-半群。本文我们关注具有几乎中等输入数据的数值 3-半群的 denumerant。为此给出了一种计算 denumerant 的新算法。该算法在最坏情况下可以处理几乎中等的输入数据，在某些情况下可以处理中等至大甚至大的输入数据。