Towards a general formal framework for polynomial approximation
Marc Demange, Vangélis Th. Paschos · Base Institutionnelle de Recherche de l'université Paris-Dauphine (BIRD) (University Paris-Dauphine) · 2001
In a first time we draw a rough shape of a general formal framework for polynomial approximation theory which encompasses the existing one by allowing the expression of new types of results. We show how this framework incorporates all the existing approximation results and, moreover, how new types of results can be expressed within it. Next, we use the framework introduced to obatin approximation results for a number of NP-hard problems.