Sin embargo, determinar si una hiperarista dada pertenece o no a un hipergrafo crítico, sí es un problema resoluble en tiempo polinómico.