Hasanhodzic, Jasmina; Lo, Andrew W.; Viola, Emanuele - arXiv.org - 2009
We propose to study market efficiency from a computational viewpoint. Borrowing from theoretical computer science, we define a market to be \emph{efficient with respect to resources $S$} (e.g., time, memory) if no strategy using resources $S$ can make a profit. As a first step, we consider...