We design algorithms for computing values of many p-adic elementary and special functions, including logarithms, exponentials, polylogarithms, and hypergeometric functions. All our algorithms feature a quasi-linear complexity with respect to the target precision and most of them are based on an adaptation to the-adic setting of the binary splitting and bit-burst strategies.Décider l'irrationalité et la transcendanceSûreté numérique pour les preuves assistées par ordinateurCorrespondance de Langlands p-adique : une approche constructive et algorithmiqu
AbstractWe show that Czichowski’s algorithm for computing the logarithmic part of the integral of a ...
This PhD thesis is mostly devoted to the computation of p-adic lifting by relaxed algorithms. In a f...
The problem of efficiently evaluating special functions to high precision has been considered by num...
We design algorithms for computing values of many p-adic elementary and special functions, including...
This document contains the notes of a lecture I gave at the "Journées Nationales du Calcul Formel" (...
This thesis is concerned with algorithmic investigations in p-adically closed fields, of which Hens...
Current implementations of p-adic numbers usually rely on so called zealous algorithms, which comput...
Les nombres p-adiques sont un analogue des nombres réels plus proche de l’arithmétique. L’avènement ...
AbstractWe study the complexity of detecting feasibility of p-adic basic semi-algebraic sets. We con...
Les couplages sont des primitives cryptographiques qui interviennent désormais dans de nombreux prot...
(eng) We present a radix-10 variant of the BKM algorithm. It is a shift-and-add, CORDIC-like algorit...
AbstractThis paper presents an algorithm for evaluating an arithmetic expression over "big" rational...
AbstractWe show that Czichowski’s algorithm for computing the logarithmic part of the integral of a ...
This PhD thesis is mostly devoted to the computation of p-adic lifting by relaxed algorithms. In a f...
The problem of efficiently evaluating special functions to high precision has been considered by num...
We design algorithms for computing values of many p-adic elementary and special functions, including...
This document contains the notes of a lecture I gave at the "Journées Nationales du Calcul Formel" (...
This thesis is concerned with algorithmic investigations in p-adically closed fields, of which Hens...
Current implementations of p-adic numbers usually rely on so called zealous algorithms, which comput...
Les nombres p-adiques sont un analogue des nombres réels plus proche de l’arithmétique. L’avènement ...
AbstractWe study the complexity of detecting feasibility of p-adic basic semi-algebraic sets. We con...
Les couplages sont des primitives cryptographiques qui interviennent désormais dans de nombreux prot...
(eng) We present a radix-10 variant of the BKM algorithm. It is a shift-and-add, CORDIC-like algorit...
AbstractThis paper presents an algorithm for evaluating an arithmetic expression over "big" rational...
AbstractWe show that Czichowski’s algorithm for computing the logarithmic part of the integral of a ...
This PhD thesis is mostly devoted to the computation of p-adic lifting by relaxed algorithms. In a f...
The problem of efficiently evaluating special functions to high precision has been considered by num...