intractable problem 0 problema intratable Problema que no puede resolverse mediante un algoritmo de tiempo polinómico. El límite inferior es exponencial. 2023-10-26 NP-completeNP completo