Maymin, Philip - In: Algorithmic Finance 1 (2011) 1, pp. 1-11
I prove that if markets are efficient, meaning current prices fully reflect all information available in past prices, then P=NP, meaning every computational problem whose solution can be verified in polynomial time can also be solved in polynomial time. I also prove the converse by showing how...