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.
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.