“…org; Marc Mezzarobba, LIX, CNRS, École polytechnique, Institut polytechnique de Paris, 91200, Palaiseau, France, marc@ mezzarobba.net; Nobuki Takayama, Kobe University, Kobe, Japan, takayama@math.kobe-u.ac.jp; Tristan VacconUniversité de Limoges;, CNRS, XLIM UMR 7252, Limoges, France, tristan.vaccon@unilim.fr. ingredient for reaching a quasi-optimal complexity is an adaptation to the -adic setting of the socalled bit-burst method introduced by Chudnovsky and Chudnovsky [8,9], building on the binary splitting technique [e.g. , 16] (see also [2, §178]) and other ideas dating back to Brent's work on elementary functions [6].…”