4 ms·

I read once -- but cannot remember where -- that a market cannot be perfectly efficient if P!=NP. I'm curious if anyone else has ever heard this and where it co

by api 12y ago

I read once -- but cannot remember where -- that a market cannot be perfectly efficient if P!=NP. I'm curious if anyone else has ever heard this and where it comes from.

noblethrasher 12y ago
"Markets are efficient if and only if P = NP"[1] I read it when it was first posted on HN a few years ago. [1]http://arxiv.org/pdf/1002.2284.pdf http://arxiv.org/pdf/1002.2284.pdf
- api 12y ago
  ... and HN delivers. :)
deleted 12y ago
[deleted]