Na teoria da complexidade computacional, a hipótese de tempo exponencial é uma suposição computacional de dureza não comprovada, formalizada por Impagliazzo e Paturi, afirmando que o 3-SAT não pode ser resolvido em tempo subexponencial no pior caso. Wikipedia