Lorsque l’on implante des fonctions suffisamment régulières (par exemple des fonctions élémentaires ou spéciales) dans un système de calcul, on utilise souvent des approximations polynomiales. La plupart du temps, le polynôme qui approche le mieux (pour une distance et dans un intervalle donnés) une fonction a des coefficients qui ne sont pas représentables sur un nombre fini de bits. Cependant, les approximations polynomiales utilisées en pratique ont des coefficients écrits sur un nombre fini – souvent petit – de bits : ceci est dû à la finitude des représentations virgule flottante (pour les implantations logicielles) et au besoin d’avoir des circuits multiplieurs de petite taille, donc rapides et/ou peu coûteux (pour les implantations matérielles). Nous devons donc considérer des approximations polynomiales dont le ième coefficient a au plus mi bits fractionnaires (autrement dit, est un nombre rationnel de dé-nominateur2mi). Nous proposons une méthode permettant d’obtenir le polynôme de meilleure approximation d’une fonction sous cette contrainte