3 ms·
In every case of problems classes I have seen, in my admittedly limited experience, polynomial time approximation schemes only fail under pathological circumsta
by whoisburbansky 6y ago
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.
- klyrs 6y agoGranted, but such a PTAS would need to be agreed upon and faithfully executed by all market players.