Towards understanding the predictability of stock markets from the perspective of computational complexity. - James Aspnes; David F. Fischer; Michael J. Fischer; Ming-Yang Kao; Alok Kumar (SODA, 2001)