LCE: Don't play dice with random numbers
LCE: Don't play dice with random numbers
Posted Mar 29, 2016 1:00 UTC (Tue) by iment (guest, #107919)Parent article: LCE: Don't play dice with random numbers
For example, a random number is (represented by) a sequence of digits which cannot be generated by a program which is significantly shorter than that sequence. In other words, the shortest program to generate the number has to have the number as a built-in constant. This essentially says that algorithmic random number generators don't generate true random sequences (even before they repeat).
This is the view of complexity and randomness put forth by Kolmogorov and Chaitin (https://en.wikipedia.org/wiki/Kolmogorov_complexity).