Por tanto, nos referiremos a un problema como "intratable", si es tan difícil que no existe algoritmo de tiempo polinomial capaz de resolverlo.