The detail you're missing is that these hashes bitcoin computes are designed to be something easy to verify but hard to compute. Relatively few productive problems have this property, and there are some which are doing this already, trying to crack proof RSA keys and such... but that's about it.