Empirical data sets are algorithmically compressible: reply to McAllister?

Charles Twardy, Steve Gardner, David L. Dowe
2005 Studies in History and Philosophy of Science Part A  
James McAllister's 2003 article, "Algorithmic randomness in empirical data" claims that empirical data sets are algorithmically random, and hence incompressible. We show that this claim is mistaken. We present theoretical arguments and empirical evidence for compressibility, and discuss the matter in the framework of Minimum Message Length (MML) inference, which shows that the theory which best compresses the data is the one with highest posterior probability, and the best explanation of the data.
doi:10.1016/j.shpsa.2005.04.004 fatcat:jx2ukya2rzambhli74jf42xswi