3 ms·

Oh sure, I wasn't intending to comment on the NP-hardness but only on the accuracy of the approximation in practice. There is a lovely paper disproving the all

by nullc 10y ago

Oh sure, I wasn't intending to comment on the NP-hardness but only on the accuracy of the approximation in practice. There is a lovely paper disproving the all-public-information efficient market hypothesis, assuming computationally bound actors by showing how to embed market inefficiency into a set of trades that can only be removed by solving a NP-hard problem. :)

pyromine 10y ago
Do you remember the name of the paper, that sounds like a fascinating paper
- nullc 10y ago
  I dug it up for you: https://arxiv.org/abs/1002.2284 https://arxiv.org/abs/1002.2284 I thought it was fun.