Notes

Chapter 7: Mechanisms in Programs and Nature

Section 5: The Intrinsic Generation of Randomness


Algorithmic randomness

The idea of there being no simple procedure that can generate a particular sequence can be stated more precisely by saying that there is no program shorter than the sequence itself which can be used to generate the sequence, as discussed in more detail on page 1067.


From Stephen Wolfram: A New Kind of Science [citation]