2 ms·
> they are still Turing machines with a random number generator attached It's important to note that probabilistic Turing machines are different from quantum T
by tsimionescu 5y ago
> they are still Turing machines with a random number generator attached
It's important to note that probabilistic Turing machines are different from quantum Turing machines in terms of efficiency, as far as it is known today. But still, that doesn't change the fact that they can (inefficiently) simulate each other.