Analysis of the Brun Gcd Algorithm

DOI10.1145/2930889.2930899zbMath1364.11162OpenAlexW2484601580MaRDI QIDQ2985812

Brigitte Vallée, Loïck Lhote, Valérie Berthé

Publication date: 10 May 2017

Published in: Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2930889.2930899

zbMATH Keywords

Tauberian theoremstransfer operatorsaverage-case analysisanalytic combinatoricsdynamical analysisDirichlet generating functionsGCD algorithmsBrun continued fractions

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Continued fractions and generalizations (11J70)

Related Items (1)

The Brun gcd algorithm in high dimensions is almost always subtractive

This page was built for publication: Analysis of the Brun Gcd Algorithm