当且仅当P = NP时，市场才有效-研究论文

我证明如果市场有效，这意味着当前价格完全反映了过去价格中的所有可用信息，则P = NP，这意味着可以在多项式时间内验证其解决方案的每个计算问题也可以在多项式时间内解决。 通过展示我们如何“编程”市场以解决NP完全问题，我也证明了相反的观点。 由于P可能不等于NP，所以市场可能效率不高。 具体而言，随着时间序列延长或变得越来越频繁，市场变得效率越来越低。 通过基于数据可用性对动量策略的超额收益进行划分的示例证实了这一预测。