Check out this interesting video based on a paper by Phil Maybin in which he ties together the famous P=NP open problem in computer science to the efficient market hypothesis and comes to the conclusion that markets are only strongly efficient if P=NP:
7iOJZZFDKpc