The hypothesis states that 3-SAT (or any of several related NP-complete problems) cannot be solved in subexponential time in the worst case.
Hipoteza tvrdi da 3-SAT, ili bilo koji od nekoliko sličnih NP problema, ne može biti rešen u subeksponencijalnom vremenu u najgorem slučaju.