Title should read: "If markets are perfectly efficient P=NP" rather than "Markets are efficient if and only if P = NP". For example, say P = NP, but the only person that knows the proof is me. If I start using my knowledge that P = NP to trade I will not have enough capital to swing the market to truly reflect the efficient price. Therefore it does not follow that if P = NP the market will be perfectly efficient, which is required in an "if and only if" proof.