？

是有可能，？这样的遏制会产生有趣的后果吗？它会与指数时间假说相抵触吗？$\overline{SAT} \in NTIME(\exp(n^{0.9}))$

有可能的 ;-）

这将给新电路下界。既然您做出了一个非常有力的假设，那么Impagliazzo，Kabanets和Wigderson的开创性工作可能会遵循这一点，我没有检查过。

$n^{1+\Omega(1)}$$n$$^{NP}$$s$$O(s)$$O(s)$ 库克·莱文的变量。

它不会直接与ETH相抵触，因为这是确定性算法。

$\text{NTIME}[2^{(1-\varepsilon) n}]$