Saturday, July 15, 2006


How to destinguish a "true" random number from something else is often difficult to decide, since the concept of randomness is itself somewhat difficult to define. What is universally agreed is that any "random number generator" based solely on deterministic computation cannot be regarded as a "true" random number generator, since its output is inherently predictable. John von Neumann once famously said "Anyone who uses arithmetic methods to produce random numbers is in a state of sin", thus neatly summarizing the situation.
- Wikipedia (Random number Generator)

For eg., if you use a single random number generation algorithm and initialize it with the same seed twice, it generates the same sequence of random(??) numbers.
Yes, there are random number generators which use chaotic sources to generate "high quality" random numbers. But in the end, all they seem to use is the inherent randomness in the universe to generate random numbers.

This is in fact pointing to something quite fundamental.
Is there anything thats actually random in this universe?
Look at this now:
What exactly is chaos? The name "chaos theory" comes from the fact that the systems that the theory describes are apparently disordered, but chaos theory is really about finding the underlying order in apparently random data (see here).

To look at an example,
The flapping of a single butterfly's wing today produces a tiny change in the state of the atmosphere. Over a period of time, what the atmosphere actually does diverges from what it would have done. So, in a month's time, a tornado that would have devastated the Indonesian coast doesn't happen. Or maybe one that wasn't going to happen, does. (Ian Stewart, Does God Play Dice? The Mathematics of Chaos, pg. 141)

David Deutsch, in The Fabric of reality, goes on to conclude that given enough computational resources, it is possible to build a virtual reality generator whose repertoire includes every physically possible environment (The Turing principle).That is what makes reality comprehensible. Which kind of says that the universe in itself is completely deterministic.