3 ms·
I don't get it. He reduces one unverifiable claim to another one.
by greenlblue 17y ago
I don't get it. He reduces one unverifiable claim to another one.
- mlinsey 17y agoIf you find a proof that a problem is NP-complete that's not reducing one unverifiable claim to another one, be sure to let us know!
- greenlblue 17y agoLike I said, I don't get it. At least some of the reductions reformulate the problem so it can be attacked by some new tools. What's the point of reducing it to the efficient market hypothesis? That seems like an empirical claim rather than a mathematical one.
- mlinsey 17y agoAh, now I understand the motivation of your comment better. But I think if you read through just the introduction of the paper and consider that it was written in a finance journal and not a CS journal, showing the efficient market hypothesis to be NP-complete was ment to provide an insight into the efficient market hypothesis, not to provide any insight on the the P vs. NP problem.