A rigorous version of R. P. Brent's model for the binary Euclidean algorithm (Q908058): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Ian D. Morris / rank
Normal rank
 
Property / author
 
Property / author: Ian D. Morris / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963862333 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1409.0729 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4509266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Euclidean algorithms are Gaussian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4151157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on ``Euclidean algorithms are Gaussian'' by V. Baladi and B. Vallée / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Généralisation du théorème de Ikehara / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Estimate for the Number of Steps in the Euclidean Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5618011 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3764747 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution of Lévy constants for quadratic numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem raised by Gabriel and Beurling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5613266 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur un Theoreme Spectral et son Application aux Noyaux Lipchitziens / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of steps in the Euclidean algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perturbation theory for linear operators. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3935355 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349924 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5732050 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semigroups of operators and measures of noncompactness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gaussian laws for the main parameters of the Euclid algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decay of correlations / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Operators on the Hardy-Hilbert Space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4010473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence of a limiting distribution for the binary GCD algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3309910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The radius of the essential spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3951115 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3999409 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic auto-correlation for closed geodesics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comparison theorems and orbit counting in hyperbolic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a theorem of Heilbronn / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4185090 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Origins of the analysis of the Euclidean algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Composition operators and classical function theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational problems associated with Racah algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4272975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamics of the binary Euclidean algorithm: Functional analysis and operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical analysis of a class of Euclidean algorithms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Euclidean dynamics / rank
 
Normal rank

Latest revision as of 10:33, 11 July 2024

scientific article
Language Label Description Also known as
English
A rigorous version of R. P. Brent's model for the binary Euclidean algorithm
scientific article

    Statements

    A rigorous version of R. P. Brent's model for the binary Euclidean algorithm (English)
    0 references
    2 February 2016
    0 references
    Euclidean algorithm
    0 references
    greatest common divisor
    0 references
    analysis of algorithms
    0 references
    transfer operator
    0 references
    random dynamical system
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references