Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms (Q1025385): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jsc.2008.04.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2006804687
@@ Property / OpenAlex ID: W2006804687 / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential decay of correlations for surface semi-flows without finite Markov partitions
+Normal rank
@@ Property / cites work @@
+Euclidean algorithms are Gaussian
@@ Property / cites work: Euclidean algorithms are Gaussian / rank @@
+Normal rank
@@ Property / cites work @@
+Q4151157
@@ Property / cites work: Q4151157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840151
@@ Property / cites work: Q3840151 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5485339
@@ Property / cites work: Q5485339 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm
+Normal rank
@@ Property / cites work @@
+The number of steps in the Euclidean algorithm
@@ Property / cites work: The number of steps in the Euclidean algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On decay of correlations in Anosov flows
@@ Property / cites work: On decay of correlations in Anosov flows / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamics of the continued fraction map and the spectral theory of \(\text{SL}(2,\mathbb{Z})\)
+Normal rank
@@ Property / cites work @@
+Q3762388
@@ Property / cites work: Q3762388 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549563
@@ Property / cites work: Q3549563 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549597
@@ Property / cites work: Q3549597 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613266
@@ Property / cites work: Q5613266 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of steps in the Euclidean algorithm
@@ Property / cites work: The number of steps in the Euclidean algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On convergence rates in the central limit theorems for combinatorial structures
+Normal rank
@@ Property / cites work @@
+Q4226984
@@ Property / cites work: Q4226984 / rank @@
+Normal rank
@@ Property / cites work @@
+A double-digit Lehmer-Euclid algorithm for finding the GCD of long integers
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4766043
@@ Property / cites work: Q4766043 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclid's Algorithm for Large Numbers
@@ Property / cites work: Euclid's Algorithm for Large Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian laws for the main parameters of the Euclid algorithms
+Normal rank
@@ Property / cites work @@
+Sharp Estimates for the Main Parameters of the Euclid Algorithm
+Normal rank
@@ Property / cites work @@
+The thermodynamic formalism approach to Selberg’s zeta function for 𝑃𝑆𝐿(2,𝐙)
+Normal rank
@@ Property / cites work @@
+On Schönhage's algorithm and subquadratic integer gcd computation
+Normal rank
@@ Property / cites work @@
+Q4185090
@@ Property / cites work: Q4185090 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of continued fraction expansions.
+Normal rank
@@ Property / cites work @@
+Algorithmic Number Theory
@@ Property / cites work: Algorithmic Number Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Digits and continuants in Euclidean algorithms. Ergodic versus Tauberian theorems
+Normal rank
@@ Property / cites work @@
+Dynamical analysis of a class of Euclidean algorithms.
+Normal rank
@@ Property / cites work @@
+Euclidean dynamics
@@ Property / cites work: Euclidean dynamics / rank @@
+Normal rank