2
NP-tamamlanmış problemler için subexponential-zaman algoritmaları var mı?
Yardımcı olmayan zaman algoritmaları kanıtlanmış NP-komple problemler var mı? Genel dava girdilerini soruyorum, buradaki izlenebilir özel davalardan bahsetmiyorum. Üstel üstel olarak, polinomların üzerinde, ancak üstelden daha az, örneğin gibi bir büyüme sırası anlamına gelir .nkütüknnlognn^{\log n}