The exponential time hypothesis implies that many other problems in the complexity class SNP do not have algorithms whose running time is faster than cn for some constant c.
Hipoteza eksponencijalnog vremena podrazumeva da mnogi drugi problemi u klasi kompleksnosti SNP nemaju algoritme čije je vreme izvršenja brže od cn za neku konstantu  c.