4 ms·
You are right. The article is a muddle. I think they meant: the quadratic lower bound is the highest yet proved -- not that it is "better" than Knuth's unpro
by dasht 16y ago
You are right. The article is a muddle.
I think they meant: the quadratic lower bound is the highest yet proved -- not that it is "better" than Knuth's unproved conjecture.
- amichail 16y agoIt's more likely that the person who wrote this article doesn't even know what a lower bound is.