4 ms·
Even if the problem that markets are trying to solve is NP hard, this doesn't mean anything. Market forces are always subject to random factors. For practical p
by zeteo 15y ago
Even if the problem that markets are trying to solve is NP hard, this doesn't mean anything. Market forces are always subject to random factors. For practical purposes, randomized approximation algorithms are actually a great choice for tackling NP hard problems.
- tmeasday 15y agoSometimes. I think the simple answer to that is 'it depends on the problem'.
- knowtheory 15y agoThat's not an answer, that's an IOU for an answer, unless you can begin to describe broad classes of problems and how they differ.