News for hackers. Stuff that matters.
Re:P vs. NP by vitus on Thursday January 05, 2017 @08:00AM (#13326748)
Not quite the same as the earlier conversation on exponents, but since you mentioned constants, matrix multiplication is a prime example -- apparently Coppersmith-Winograd has enormous constants ("only provides an advantage for matrices so large that they cannot be processed by modern hardware") that I can't find them (the wiki article doesn't really have a proper source, and preliminary searching also yielded no concrete results -- possibly because the proof of existence was non-constructive?).

There are no comments on this comment yet.