alt Hacker NewsOkay, I had the problem going the other way. I assumed the n was a symbol on the previous number, like an f suffix in C. But even still, 2^(0.6039n) could have been rendered in a nice way stripping out the parenthesis, leaving the core text mathematically correct.
Email the mods to have the title edited, [email protected]; it’s a worthwhile change here.
“in 2^[0.6039n+o(n)] time” could be a better edit than the paper’s provided title, though I selected [] rather than {} for human use. I defer to experts in the field on whether it matters to declare O(n) or not.