[VMG]

A miner can secretly build a blockchain that reverses transactions with little cost. He'll still get rewarded for correct protein folding.

[Robotbeat]

A penalty mechanism is possible that disincentives such behavior and makes it impractical. Filecoin has such a system. But a powerful enough mining pool (China has 65% of mining power) can also do this for Bitcoin.