论文标题
快速计算广义的Dedekind总和
Fast Computation of Generalized Dedekind Sums
论文作者
论文摘要
我们构建了一种算法，该算法可降低从指数到多项式时间计算通用的Dedekind总和的复杂性。我们通过在小组理论中使用有效的单词重写过程来做到这一点。
We construct an algorithm that reduces the complexity for computing generalized Dedekind sums from exponential to polynomial time. We do so by using an efficient word rewriting process in group theory.
