The randomness thing doesn't really match reality, because it's known to be incomplete: it only describes what happens to particles observed in a lab, everything else is out of scope. That's its area of applicability. That's why there's a problem of interpretation of quantum mechanics: what complete theory it approximates.
Another ambiguity here is is it theory or reality that should be computable.