Re:TWTR
by yummyfajitas on Thursday November 07, 2013 @01:29PM
(#6691269)
Yes, David Pennock has had these results for a while. The economist would merely argue that results which are computationally intractible are equivalent to information which does not exist. And the computer scientist would point out this doesn't mean markets can't approximate efficient with a high degree of accuracy.
What if I were able to prove that markets are inefficient because efficiently pricing securities is an NP-complete problem? Well, sure, maybe a strategy exists, but if it requires solving an intractable problem then I'm not about to get rich off of my proof ;)