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

Consider the set of functions that that map the reals onto other reals. Almost all of these functions are truly random, with no way of expressing them that does not require the storage of an infinite number of infinite strings.

Not only is there no practical way of creating such a thing, most formulations of physics preclude any possibility of making one by placing finite limits of the amount of space or time accessible to us.

(Not to mention that almost all reals are [Turing] uncomputable in their own right, but that's a more complex thing to demonstrate.)




You don't need to express or encode the reals if you've built a physical analogue that operates on those reals, that's the point.




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

Search: