Let k be a locally compact complete field with respect to a discrete valuation v. Let O be the valuation ring, m the maximal ideal and F (x) ∈ O[x] a monic separable polynomial of degree n. Let δ = v(Disc(F )). The Montes algorithm computes an OM factorization of F . The singlefactor lifting algorithm derives from this data a factorization of F (mod m ν ), for a prescribed precision ν. In this paper we find a new estimate for the complexity of the Montes algorithm, leading to an estimation of O(n 2+ + n 1+ δ 2+ + n 2 ν 1+ ) word operations for the complexity of the computation of a factorization of F (mod m ν ), assuming that the residue field of k is small.

No abstract

No abstract

Abstract. In this work, we consider the problem of computing triangular bases of integral closures of one-dimensional local rings.Let pK, vq be a discrete valued field with valuation ring O and let m be the maximal ideal. We take f P Orxs, a monic irreducible polynomial of degree n and consider the extension L " Krxs{pf pxqq as well as O L the integral closure of O in L, which we suppose to be finitely generated as an O-module.The algorithm MaxMin, presented in this paper, computes triangular bases of fractional ideals of O L . The theoretical complexity is equivalent to current state of the art methods and in practice is almost always faster. It is also considerably faster than the routines found in standard computer algebra systems, excepting some cases involving very small field extensions.

Abstract. Computational Science and Engineering is an inherently multidisciplinary field, the increasingly important partner of theory and experimentation in 0the development of knowledge. The Computer Architecture and Operating Systems department of the Universitat Autònoma de Barcelona has created a new innovative masters degree programme with the aim of introducing students to core concepts in this field such as large scale simulation and high performance computing. An innovative course model allows students without a computational science background to enter this arena. Students from different fields have already completed the first edition of the new course and positive feedback has been received from students and professors alike. The second edition is in development.