News for hackers. Stuff that matters.
Re:Computer Scientists Make Progress on Math Puzzle by dasht on Thursday October 28, 2010 @12:15PM (#1843479)
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.

Re:Computer Scientists Make Progress on Math Puzzle by amichail on Thursday October 28, 2010 @12:18PM (#1843490)
It's more likely that the person who wrote this article doesn't even know what a lower bound is.