We show how dynamical analysis (=analysis of algorithms and dynamical systems) applies to the Euclidean context and provides a very precise distributional analysis of Euclidean algorithms. It proves that, in a strong sense, “Euclidean algorithms are Gaussian”.

Keywords:

Analysis of algorithms; Euclidean algorithms; continued fraction expansion; dynamical systems; transfer operators; central and local limit theorems.

Lecture #10600

Need help? Visit our help pages at http://www.msri.org/communications/vmath/hints

The video is in post production and will be posted shortly.

See more of our Streaming Videos on our main VMath - Streaming Video page.