4 ms·
Aren't there lots of NP problems that have this property?
Aren't there lots of NP problems that have this property?
All of them, by definition.
Yes, but how many of them are distributable in the way required by the constraints of mining? (I really hope I'm wrong and would love to see a counterexample of "constructive" mining!)