Say I plugged in a hardware true-random number generator (TRNG) to my computer, then wrote programs with output that depends on the TRNG's output. Can it do anything non-trivial that a Turing machine with a psuedo-random number generator can't do? (a trivial thing it can do would be generating truly random numbers)
Are there any practical differences between a Turing machine with a PRNG and a probabilistic Turing machine?
turing machines;randomness;probabilistic algorithms