News for hackers. Stuff that matters.
Re:Markets are efficient if and only if P = NP by jey on Tuesday February 23, 2010 @03:25AM (#1145004)
In the real world, problem \in P isn't that enlightening. The constant factors matter.

I haven't looked into modern computational complexity research a whole lot, but I suspect it gets a disproportionate amount of attention because of the historical successes and importance of the field. Kind of like particle accelerators and NASA.

Re:Markets are efficient if and only if P = NP by rortian on Saturday February 27, 2010 @04:49PM (#1155896)
I would just like to point that constants are rarely the important point. Exponents are a huge deal. A lot of things are possible and fast because FFT is N log N versus N^2.