2
¿Existen algoritmos de tiempo subexponencial para problemas de NP completo?
¿Hay problemas de NP completo que hayan probado algoritmos de tiempo subexponencial? Estoy solicitando las entradas de casos generales, no estoy hablando de casos especiales manejables aquí. Por sub-exponencial, me refiero a un orden de crecimiento por encima de los polinomios, pero menos que exponencial, por ejemplo .nlognnlognn^{\log n}