5 ms·
My edit cited the paper in question, where the author shows how to use markets to solve NP-complete problems. Either markets are weak-form efficient and P=NP,
by warfangle 12y ago
My edit cited the paper in question, where the author shows how to use markets to solve NP-complete problems.
Either markets are weak-form efficient and P=NP, or markets are not weak-form efficient and P≠NP.
- dllthomas 12y agoAh. Cute, but doesn't look like something that can actually be applied to the real world.
- warfangle 12y agoKind of like theoretical free markets.
- dllthomas 12y agoSnarky. The difference is that you can have a model that is not precise and which still makes useful predictions. You can't have a proof that's not precise and still proves P=NP. Note that it is not "the existence of free markets" that is assumed and breaks things, but the existence of free markets with a particular formulation of a particular property. As strictly defined there, weak-form efficiency also allows seems to allow FTL communication.