Hacker News new | past | comments | ask | show | jobs | submit login

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).



You can produce an arbitrary infinite stream using a random number generator, for instance.


The probability of generating any given infinite stream is 0, though.


But, assuming you have a true random number generator, so is the probability that a stream you generate is computable.


Yes.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: