Search Results - "Euclid's algorithms· Analysis of algorithms· Average-case analysis"
-
1
Gaussian Laws for the Main Parameters of the Euclid Algorithms
ISSN: 0178-4617, 1432-0541Published: New York Springer-Verlag 01.04.2008Published in Algorithmica (01.04.2008)“…We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers. We…”
Get full text
Journal Article Conference Proceeding