News for hackers. Stuff that matters.
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