Given the widespread use of lossless compression algorithms to approximate algorithmic (Kolmogorov-Chaitin) complexity and that, usually, generic lossless compression algorithms fall short at characterizing features other than statistical ones not different from entropy evaluations, here we explore an alternative and complementary approach. We study formal properties of a Levin-inspired measure calculated from the output distribution of small Turing machines. We introduce and justify finite approximations that have been used in some applications as an alternative to lossless compression algorithms for approximating algorithmic (Kolmogorov-Chaitin) complexity. We provide proofs of the relevant properties of both and and compare them to Levin’s Universal Distribution. We provide error estimations of with respect to . Finally, we present an application to integer sequences from the On-Line Encyclopedia of Integer Sequences, which suggests that our AP-based measures may characterize nonstatistical patterns, and we report interesting correlations with textual, function, and program description lengths of the said sequences.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2BV3ZZQ
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
Objective Outpatient parenteral antimicrobial therapy (OPAT) provides opportunities for improved cost savings, but in the UK, implementation...
-
Abstract Purpose Overcoming the flaws of current data management conditions in head and neck oncology could enable integrated informatio...
-
http://orl-agios.blogspot.com/2017/06/the-preclinical-anticancer-effect-of.html Flavonoids present in foods were considered non-absorbable b...
-
Vol.31 No.5 from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/1k8FKtW via IFTTT
-
Publication date: Available online 24 December 2017 Source: European Journal of Radiology Author(s): Wenbin Jiang, Hongwei Xue, Qinqin W...
-
Geographic region: Does it matter in cutaneous melanoma of the head and neck? Laryngoscope. 2017 Jun 05;: Authors: Kılıç S, Unsal AA,...
-
Objective. We compared the effects of transcranial direct current stimulation at different cortical sites (premotor and motor primary cortex...
-
December from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/1luSNqR via IFTTT
-
Related Articles Ovarian cancer survivors' acceptance of treatment side effects evolves as goals of care change over the cancer co...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου