However, it is unlikely that such a subexponential time bound is possible for the clique problem in arbitrary graphs, as it would imply similarly subexponential bounds for many other standard NP-complete problems.
Cu toate acestea, este puțin probabil ca o astfel de limită subexponențială de timp să fie posibilă pentru problema clicii pe grafuri arbitrare, deoarece ar implica în mod similar limite subexponențiale pentru multe alte probleme NP-complete standard.