A new result in the average case analysis of the binary GCD algorithm


Speaker: <a href="http://www.math.unizh.ch/user/gmaze/">G&eacute;rard Maze</a>

abstract

The binary Euclidean Algorithm is a variant of the classical