He found that concepts from computer programming worked well because, if the data is not random, the program should be smaller than the data.
In this week’s podcast, “The Chaitin Interview II: Defining Randomness,” Walter Bradley Center director Robert J. Marks interviewed mathematician and computer scientist Gregory Chaitin on randomness. It’s a subject on which Chaitin has thought deeply since his teenage years (!), when he published a journal paper on the subject. How do we measure randomness?
Photo: Gregory Chaitin |
Source: Walter Bradley Center for Natural and Artificial Intelligence