4 ms·
I mean more counter examples are great but any one aware of NP=/=P should be able to call bullshit on market's predictive ability.
by SolarNet 7y ago
I mean more counter examples are great but any one aware of NP=/=P should be able to call bullshit on market's predictive ability.
- wahern 7y agoFWIW, someone took the time to formally state the case: "Markets are efficient if and only if P = NP", https://arxiv.org/abs/1002.2284 https://arxiv.org/abs/1002.2284
- dragonwriter 7y ago> any one aware of NP=/=P Wait, someone finally proved P ≠ NP?
- SolarNet 7y agoNo, but it's generally understood to be very unlikely [0]. And if something as well studied as markets exhibited NP in P behavior we would have exploited it by now (FWIW, markets appear to be an efficient approximation algorithm like evolution is; approximation algorithms (like evolution) being something we use all the time to solve engineering problems). [0] https://www.scottaaronson.com/papers/npcomplete.pdf https://www.scottaaronson.com/papers/npcomplete.pdf