Further, some NP-complete problems actually have algorithms running in superpolynomial, but subexponential time such as O(2√nn).
Mai mult, unele probleme NP-complete au de fapt algoritmi de funcționare superpolinomiali, dar subexponențiali, de exemplu de complexitate O(2√nn).