Hacker News new | past | comments | ask | show | jobs | submit
stbede | on: The Exponential Time Hypothesis Is False [pdf]
(2^sqrt(n))^2 = 2^sqrt(n) * 2^sqrt(n) = 2^(sqrt(n) + sqrt(n)) = 2^(2 sqrt(n))

but

2^(sqrt(n)^2) = 2^n