L'objectif de cet article est double : premièrement présenter la problématique de la structuration des classes d'approximation par l'introduction de réductions préservant l'approximabilité de problèmes difficiles d'optimisation et de complétude, et, d'autre part, faire un tour d'horizon sur les principaux résultats obtenus dans ce domaine.