News for hackers. Stuff that matters.
Re:Markets are efficient if and only if P=NP (2010) by whoisburbansky on Wednesday October 21, 2020 @12:40AM (#24844782)
In every case of problems classes I have seen, in my admittedly limited experience, polynomial time approximation schemes only fail under pathological circumstances. I'm not convinced that there's a connection between pathological problem instances and problem sizes, necessarily, and I'm even less convinced that real-world markets would reflect such pathological instances.
Re:Markets are efficient if and only if P=NP (2010) by klyrs on Wednesday October 21, 2020 @12:49AM (#24844817)
Granted, but such a PTAS would need to be agreed upon and faithfully executed by all market players.