3 ms·

is (1+o(1)) essentially anything subexponential but hyperpolynomial?

• 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]