This is already how bitcoin mining works. Compute is used to calculate partial hash collisions via brute force. The number of bits required in the collision adjusts dynamically based on the duration of the last 2016 blocks. If you're the first to find a valid collision for the next block, you get 3.125 BTC.