Hacker News new | ask | show | jobs
by archgoon 2052 days ago
The abstract is correct. A positive integer N is log(N) bits long. If X = log(N), than a algorithm that runs in N^(1/5) will run in 2^(X/5) time.