2
Esistono algoritmi a tempo esponenziale per problemi NP-completi?
Ci sono problemi NP-completi che hanno dimostrato algoritmi a tempo esponenziale? Sto chiedendo gli input del caso generale, non sto parlando di casi speciali trattabili qui. Per sub-esponenziale, intendo un ordine di crescita superiore ai polinomi, ma inferiore a quello esponenziale, ad esempio .nlognnlognn^{\log n}