4 ms·
> I'm not sure I understand the author's implication that the energy used in the past to calculate the current price is equivalent to the energy to verify the c
by Ar-Curunir 8y ago
> I'm not sure I understand the author's implication that the energy used in the past to calculate the current price is equivalent to the energy to verify the current price.
That's just what P = NP means: the cost to verify a solution is the same as the cost of finding one.
- lend000 8y agoYes, but how the author relates that to a market's continuous price calculations is beyond me.
- babypistol 8y agoIn my opinion P = NP does not mean that. There still might be a big polynomial difference between verifying a solution and finding one.
- Ar-Curunir 8y agoOf course, the concrete costs can be different; I was talking asymptotically :)
- babypistol 8y agoWell that's the problem, man. And asymptotically is not the right word either, because n^3 is asymptotically different from n^2. You probably meant poly-time reducible, whichs is quite different from "the same".