Problem is we can define a function mix(a, b) which intermingles two arguments and produces a new value dependent on both- for example, sha256(a.concat(b)).

Then we can take any randomized algorithm and, for its random values, use mix(real_rng.random(), Ackermann(5, 5)).