Exponential Time Hypothesis(ETH, 지수 시간 가설)는 변수가 n개인 3-SAT 문제를 2^{o(n)} 시간, 곧 준지수 시간에 푸는 알고리즘이 없다는 계산 복잡도 이론의 추측이다. 1990년대 말 Russell Impagliazzo와 Ramamohan Paturi가 k-SAT의 복잡도를 다룬 연구에서 제안했고, Francis Zane과 함께 발표한 후속 연구의 희소화 보조정리(sparsification lemma)를 통해 여러 문제에 적용할 수 있게 됐다.
ETH는 P ≠ NP보다 강한 가정이다. P ≠ NP는 NP-완전 문제에 다항 시간 알고리즘이 없다는 주장이고, ETH는 지수 시간보다 의미 있게 빠른 알고리즘조차 없다고 본다. 이 가정을 전제로 그래프 문제, 매개변수화 복잡도, 세밀 복잡도(fine-grained complexity) 등 여러 분야에서 조건부 하한이 도출됐다. 3-SAT를 2^{(1-ε)n} 시간에 풀 수 없다는 더 강한 추측은 강한 지수 시간 가설(SETH)이라 부른다.