Algorithmic compression of empirical data: reply to Twardy, Gardner, and Dowe
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 evid...
| Publicado en: | Studies in History & Philosophy of Science Part A Vol. 36; no. 2; pp. 403 - 411 |
|---|---|
| Autor principal: | |
| Formato: | Editorial |
| Publicado: |
Elsevier B.V.
Jun2005
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=17952931&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 17952931 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00393681 HPS jtl: Studies in History & Philosophy of Science Part A issn: 00393681 maglogo: N pubinfo: dt: Jun2005 vid: 36 iid: 2 pid: 2410 pub: Elsevier B.V. artinfo: ui: 17952931 10.1016/j.shpsa.2005.04.005 ppf: 403 ppct: 8 formats: tig: atl: Algorithmic compression of empirical data: reply to Twardy, Gardner, and Dowe aug: au: McAllister, James W. affil: Faculty of Philosophy, University of Leiden, PO Box 9515, 2300 RA Leiden, The Netherlands su: Algorithms Data compression Algebra Coding theory sug: subj: Algorithms Data compression Algebra Coding theory keyword: Algorithmic compression Algorithmic randomness Empirical data Huffman compression Minimum Message Length technique ab: 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. pubtype: Academic Journal doctype: Editorial src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2005 holdings: @attributes: islocal: N |
|---|