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)
Δημοφιλείς αναρτήσεις
-
To evaluate the effect of Recurrence Score® results (RS; Oncotype DX® multigene assay ODX) on treatment recommendations by Swiss multidiscip...
-
Abstract Objective To evaluate Chinese medicine (CM) formula Bazheng Powder (八正散) as an alternative therapeutic option for female patients...
-
Abstract Purpose Overcoming the flaws of current data management conditions in head and neck oncology could enable integrated informatio...
-
Ocular Vestibular Evoked Myogenic Potentials: Where Are We Now? Objective: Over the last decade, ocular vestibular evoked myogenic potential...
-
Abstract Objective To study the effects of Astragalus polysaccharide (APS), the primary effective component of the Chinese herb medicine A...
-
Abstract Soil conditioners can be used to compensate for the insufficient soil nutrition and organic matter (OM) of arable soils. However, ...
-
Geriatric trauma: A population-based study Saint Shiou-Sheng Chen, Li-Chien Chien Formosan Journal of Surgery 2019 52(2):39-44 Background: G...
-
Objectives Adult sagittal posture is established during childhood and adolescence. A flattened or hypercurved spine is associated with poore...
-
Related Articles Screening for Atrial Fibrillation using Economical and accurate TechnologY (SAFETY)-a pilot study. BMJ Open. 2017 Ja...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου