充要条件

下载PDF摘要：我证明了如果市场是弱式有效的，意味着当前价格完全反映了过去价格中所有可用的信息，那么P=NP，意味着任何可以在多项式时间内验证解的计算问题也可以在多项式时间内求解。我还通过展示我们如何利用市场来解决NP-Complete问题来证明相反的情况。因为P可能不等于NP，所以市场可能不是有效的。具体地说，随着......