demostraron que el problema de cobertura de conjuntos no puede aproximarse en tiempo polinómico dentro de un factor de formula_37, a menos que NP tenga algoritmos de tiempo cuasi-polinómico.