Tel Aviv University, Horowitz Seminar
Dear all,
The spring semester is about to begin and the Horowitz seminar on
Probability, Ergodic Theory and Dynamical Systems renews its
We start with a special pre-semester seminar already this Monday! All
are welcome.
Speaker: Hitoshi Nakada, Keio University, Japan
Title: On cost functions for some Euclidean type algorithms over
Date: Monday, February 25
Time: 14:30
Place: Schreiber 309
We consider some cost functions of Euclidean type algorithms. We show
that the law of large numbers hold for the bit complexity and the
fine bit complexity of accelerated fully subtractive over
F_q-coefficients d polynomials. For this purpose, we consider the
associated dynamical systems on F_q ((X^{-1})) ^d.
Best regards,
Seminar webpage:
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <> 
Announcement from: Ron Peled   <>