Some sources define the exponential time hypothesis to be the slightly weaker statement that 3-SAT cannot be solved in time 2o(n).
Некоторые источники определяют гипотезу об экспоненциальном времени в виде несколько более слабого утверждения, что 3-SAT не может быть решена за время 2 o ( n ) {\displaystyle 2^{o(n)}} .