3 ms·
An ideal Turing computer can’t generate truly random bits on its own though :)
by mensetmanusman 5y ago
An ideal Turing computer can’t generate truly random bits on its own though :)
- trashtester 5y agoAn ideal turing machine capable of simulating the universe, would be Einstein's God. The one that does not throw dice. To our best knowledge, that would lead to the MWI.
- tsimionescu 5y agoSure, but extending a TM with a source of entropy is trivial and doesn't affect the computability results in any way.