3 ms·
Yeah anything subexponential. We can also write it as `2^o(n)`. It doesn't have to by hyperpolynomial, if you solve ETH in linear time, you also refute it :-)
by thomasahle 11y ago
Yeah anything subexponential. We can also write it as `2^o(n)`.
It doesn't have to by hyperpolynomial, if you solve ETH in linear time, you also refute it :-)
- deleted 11y ago[deleted]