کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9742617 1490372 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algorithmic compression of empirical data: reply to Twardy, Gardner, and Dowe
موضوعات مرتبط
علوم انسانی و اجتماعی علوم انسانی و هنر تاریخ
پیش نمایش صفحه اول مقاله
Algorithmic compression of empirical data: reply to Twardy, Gardner, and Dowe
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Studies in History and Philosophy of Science Part A - Volume 36, Issue 2, June 2005, Pages 403-410
نویسندگان
,