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 activity. 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 F_q[X]^d Date: Monday, February 25 Time: 14:30 Place: Schreiber 309 Abstract: 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, Ron Seminar webpage: <http://www.math.tau.ac.il/~peledron/Horowitz_seminar/Horowitz_seminar.html> --------------------------------------------------------- Technion Math Net-2 (TECHMATH2) Editor: Michael Cwikel <techm@math.technion.ac.il> Announcement from: Ron Peled <peledron@post.tau.ac.il>