News for hackers. Stuff that matters.
Re:What if P = NP? by lyudmil on Friday April 01, 2011 @11:37AM (#2396638)
It would be a boon for laissez-faire capitalism, as it would prove that markets are at least weak-form efficient.

Reference: http://arxiv.org/abs/1002.2284

Re:What if P = NP? by randallsquared on Friday April 01, 2011 @11:48AM (#2396693)
Support for laissez-faire capitalism doesn't require that markets are efficient in any absolute sense, but only that using force will not produce a more efficient outcome in real-time. But I don't think people argue for markets to be supplanted by force for efficiency reasons, as its already clear that such a solution is intractable unless actor choices are restricted significantly.
Re:What if P = NP? by Tycho on Friday April 01, 2011 @07:50PM (#2398600)
Why did you add the phrase 'in real time' there? I don't follow (sincere question)
Re:What if P = NP? by randallsquared on Saturday April 02, 2011 @10:44AM (#2399976)
Because given enough information about preferences and enough time to think about it, coming up with a more efficient solution to a particular distribution problem than the market did seems possible in principle.
Re:What if P = NP? by Tycho on Saturday April 02, 2011 @12:10PM (#2400192)
Ah, I'm with you now, thanks.
Re:What if P = NP? by lyudmil on Friday April 01, 2011 @04:02PM (#2397782)
Correct. I should have said "neo-liberal economics".