News for hackers. Stuff that matters.

A comment on Markets are Efficient if and Only if P = NP.

Re:Markets are Efficient if and Only if P = NP by zeteo on Wednesday August 17, 2011 @12:18PM (#2895836)
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.
[ Parent | on HN ]
Re:Markets are Efficient if and Only if P = NP by tmeasday on Wednesday August 17, 2011 @03:11PM (#2896507)
Sometimes. I think the simple answer to that is 'it depends on the problem'.
[ Parent | on HN ]
Re:Markets are Efficient if and Only if P = NP by knowtheory on Wednesday August 17, 2011 @05:58PM (#2897126)
That'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.
[ Parent | on HN ]