Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9742617 | Studies in History and Philosophy of Science Part A | 2005 | 8 Pages |
Abstract
This discussion note responds to objections by Twardy, Gardner, and Dowe to my earlier claim that empirical data sets are algorithmically incompressible. Twardy, Gardner, and Dowe hold that many empirical data sets are compressible by Minimum Message Length technique and offer this as evidence that these data sets are algorithmically compressible. I reply that the compression achieved by Minimum Message Length technique is different from algorithmic compression. I conclude that Twardy, Gardner, and Dowe fail to establish that empirical data sets are algorithmically compressible.
Keywords
Related Topics
Social Sciences and Humanities
Arts and Humanities
History
Authors
James W. McAllister,