Back to matchesWe found a matchYour institution may have access to this item. Find your institution then sign in to continue.TitleFast computation of generalized dedekind sums.AuthorsTranbarger, Preston; Wang, JessicaAbstractWe 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.SubjectsDEDEKIND sums; EXPONENTIAL sums; POLYNOMIAL time algorithms; GROUP processPublicationInternational Journal of Number Theory, 2024, Vol 20, Issue 5, p1219ISSN1793-0421Publication typeArticleDOI10.1142/S179304212450060X