关于数字构成问题相关的一些算法的实际实现

DOI:

评审日期

出版日期

注解: 在加性数论的组合算法中，枚举自然数组成的算法占据了特殊的位置。 一方面，在意识形态上，这些是相应理论的一些最简单的算法。 另一方面，它们以这种或那种方式在与多项式定理相关的所有应用中发挥着巨大的作用。 近年来，由于一般风险理论的迅速发展，多项式定理的思想被用于解决高维齐次系统中风险测量的问题。 在解决这些问题时，需要大量提供定长数的组合物的列举和计算这种组合物的数量对于足够大的值，既可分解的自然数本身也是整个组合物的长度。 在这些条件下，最有效地实现这些算法的任务变得紧迫。 提供给您注意的文章致力于讨论与列出固定长度组合物的有效算法的合成和计算此类组合物的数量相关的问题。 作为本研究的方法学基础，采用了集合论的一些事实，算法复杂性理论的方法以及数论的一些基本结果。 在这项工作的框架内，提出了两种算法的新的有效实现：基于分割数字的多集表示的思想枚举所有固定长度组合的算法和计算命名类型组合的数量的算法，在不涉及高比特机器算术技术的情况下实现。 不仅估计了所提出的算法的复杂性，而且还提出了数值实验的结果，证明了所考虑的算法在VBA编程语言中的实现的有效性。

出版日期: