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
Euclidean algorithm
0 references
greatest common divisor
0 references
analysis of algorithms
0 references
transfer operator
0 references
random dynamical system
0 references
