News for hackers. Stuff that matters.
Re:Darwin: a genomics co-processor provides up to 15,000x ac... by tradedash on Thursday April 19, 2018 @04:05AM (#16874157)
What you just said is the "definition" of NP problems which is why I had it in my question to begin with. Even if genome sequencing is not a good problem for mining. There are plenty of other scientific problems that are. Yet mining today is not tackling any of them :/
Re:Darwin: a genomics co-processor provides up to 15,000x ac... by ewjordan on Thursday April 19, 2018 @05:07AM (#16874397)
The miner's identity (more or less) has to be one of the inputs to the problem, so that everyone is actually working on a different problem and you can't "steal" a block just by broadcasting another person's solution faster and wider.

Maybe there could be useful problems with this property, but it's not trivial to find them.