logoalt Hacker News

rao-v • today at 3:20 AM • 0 replies • view on HN

There are so many just barely sub-exponential function shapes between 2^(n / sqrt ln n) {this result} and 2^(log n) {polynomial time}!