指数时间假设(Exponential Time Hypothesis,ETH)是计算复杂性理论中的一个猜想,认为不存在能在亚指数时间(即2^{o(n)}时间)内求解n个变量的3-SAT问题的算法。该假设由拉塞尔·因帕利亚佐和拉马莫汉·帕图里于1990年代末在研究k-SAT复杂性时提出,随后与弗朗西斯·赞恩合作的论文引入了稀疏化引理,使其可以推广到许多其他问题。
ETH是比P≠NP更强的假设:P≠NP只排除NP完全问题的多项式时间算法,而ETH则排除任何明显快于指数时间的算法。基于这一假设,图算法、参数化复杂性、细粒度复杂性等领域推导出了大量条件下界。认为3-SAT无法在2^{(1-ε)n}时间内求解的更强猜想称为强指数时间假设(SETH)。