We show that there exist infinitely many $n \in \mathbb{Z}^+$ such that for any constant $ε> 0$, any deterministic algorithm to solve $k$-\textsf{SAT} for $k \geq 3$ must perform at least $(2^{k-\frac{3}{2}-ε})^{\frac{n}{k+1}}$ operations, where $n$ is the number of variables in the $k$\textsf{-SAT} instance.

翻译：暂无翻译