4 ms·
The nuance here is that the best _proven_ lower bound is n^2. ~Everybody suspects that the real lower bound is higher, but nobody seems to know how to prove it.
by kadoban 3y ago
The nuance here is that the best _proven_ lower bound is n^2. ~Everybody suspects that the real lower bound is higher, but nobody seems to know how to prove it.