The number of steps in the Euclidean algorithm

From MaRDI portal
Publication:5921064

DOI10.1016/0022-314X(70)90044-2zbMath0206.33502OpenAlexW1997160752WikidataQ56047910 ScholiaQ56047910MaRDI QIDQ5921064

John D. Dixon

Publication date: 1970

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-314x(70)90044-2




Related Items (33)

An approximating \(k\)-ary GCD algorithmA note on ``Euclidean algorithms are Gaussian by V. Baladi and B. ValléeComputer algebra: Past and futureConnectivity of discrete planesThe length of the continued fraction expansion for a class of rational functions inObfuscated fuzzy Hamming distance and conjunctions from subset product problemsOn crepant resolutions of 2-parameter series of Gorenstein cyclic quotient singularitiesContinued fraction algorithms, functional operators, and structure constantsLimit laws for rational continued fractions and value distribution of quantum modular formsBias in the number of steps in the Euclidean algorithm and a conjecture of Ito on Dedekind sumsDynamical analysis of a class of Euclidean algorithms.Probabilistic analyses of the plain multiple gcd algorithmÜber die Schrittanzahl beim Algorithmus von Harris und dem nach nächsten GanzenAnalysis of Euclidean algorithms for polynomials over finite fieldsFine costs for Euclid's algorithm on polynomials and Farey mapsStructured semidefinite programs for the control of symmetric systemsOn the asymptotic analysis of the Euclidean algorithmComputing GCD's by normalized divisionEstimate for dispersion of lengths of continued fractionsOn Gauss-Kuz'min statistics for finite continued fractionsThe exact length of the Euclidean algorithm in [ X ] ⋮ Gaussian laws for the main parameters of the Euclid algorithmsDigits and continuants in Euclidean algorithms. Ergodic versus Tauberian theoremsEuclidean algorithms are GaussianThe number of steps in a finite Jacobi algorithmOn the statistical properties of finite continued fractionsEuclidean rings of algebraic numbers and functionsA note on solving linear Diophantine systems by usingL3-reduction algorithmRegularity of the Euclid algorithm; application to the analysis of fast GCD algorithmsDynamics of continued fractions with periodic constraintsEICHLER COHOMOLOGY THEOREM FOR VECTOR-VALUED MODULAR FORMSAn upper bound on the average number of iterations of the LLL algorithmThe number of steps in the Euclidean algorithm over complex quadratic fields



Cites Work


This page was built for publication: The number of steps in the Euclidean algorithm