Since P probably does not equal NP, markets are probably not efficient. Specifically, markets
become increasingly inefficient as the time series lengthens or becomes more frequent.
http://arxiv.org/pdf/1002.2284.pdf
And for those who have not heard of this literally million dollar question:
https://en.wikipedia.org/wiki/P_versus_NP_problem
