Hacker News new | ask | show | jobs
by arithmomachist 1959 days ago
Aren't there lots of NP problems that have this property?
2 comments
lxgr 1959 days ago
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!)
link
kqr 1959 days ago
All of them, by definition.
link