6 ms·
No, 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
by SolarNet 7y ago
No, 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