3 ms·
You can compute on any real number you're given, but IIUC that's not what "computability" means. By the cardinality argument above (there are more infinite str
by dllthomas 6y ago
You can compute on any real number you're given, but IIUC that's not what "computability" means. By the cardinality argument above (there are more infinite streams of digits than finite streams of digits, in an important sense) there will exist streams of digits that you cannot produce by any program (regardless of how you encode it).
- ogogmad 6y agoYou can produce an arbitrary infinite stream using a random number generator, for instance.
- karatinversion 6y agoThe probability of generating any given infinite stream is 0, though.