下载PDF摘要：我证明了如果市场是弱式有效的，意味着当前价格完全反映了过去价格中所有可用的信息，那么P=NP，意味着任何可以在多项式时间内验证解的计算问题也可以在多项式时间内求解。我还通过展示我们如何利用市场来解决NP-Complete问题来证明相反的情况。因为P可能不等于NP，所以市场可能不是有效的。具体地说，随着时间序列的延长或变得更加频繁，市场变得越来越低效，通过将超额收益划分为动量的方式进行说明，基于数据可用性的策略证实了这一预测。
来自：Philip Maymin[查看电子邮件][v1]清华，2010 Feb 11 05：56：16 UTC(695KB)[v2]清华，2010 5月13日07：26：53 UTC(715 KB)。
ArxivLabs是一个框架，允许合作者直接在我们的网站上开发和共享新的arxiv功能。
与arxivLabs合作的个人和组织都接受并接受了我们开放、社区、卓越和用户数据隐私的价值观。Arxiv致力于这些价值观，只与坚持这些价值观的合作伙伴合作。
你有一个为arxiv&39；社区增加价值的项目的想法吗？了解有关arxivLabs的更多信息以及如何参与其中。
书目工具代码推荐器