If cliques or independent sets of logarithmic size could be found in polynomial time, the exponential time hypothesis would be false.
Ako se klike ili nezavisni skupovi logaritamskih veličina mogu naći u polinomijalnom vremenu, hipoteza eksponencijalnog vremena nije tačna.