Re:Markets are efficient if and only if P = NP
by aprime on Tuesday February 23, 2010 @11:14AM
(#1145649)
Doesn't this only prove that there cannot be an efficient market for these special "Turing machine" bonds?
Re:Markets are efficient if and only if P = NP
by jplewicke on Tuesday February 23, 2010 @12:35PM
(#1145847)
That's definitely true. It's only a counterproof to some extremely strong versions of the EMH that assume that you can buy any possible asset or derivative. http://en.wikipedia.org/wiki/Complete_market
There's also a fairly trivial argument for the incomputability of the EMH: for each Turing machine, issue bonds that compound interest in perpetuity and pay it off if the Turing machine halts. Since the value of the bond is positive if the Turing machine halts and zero if it doesn't, in an efficient market investors will price the bonds in a way that solves the halting problem.