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

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references