Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines

• Fernando Soler-Toscano ,

  Contributed equally to this work with: Fernando Soler-Toscano, Hector Zenil

  Affiliations Grupo de Lógica, Lenguaje e Información, Universidad de Sevilla, Sevilla, Spain, Algorithmic Nature Group, LABORES, Paris, France

  ⨯
• Hector Zenil ,

  Contributed equally to this work with: Fernando Soler-Toscano, Hector Zenil

  * E-mail: hector.zenil@algorithmicnaturelab.org

  Affiliations Unit of Computational Medicine, Karolinska Institutet, Stockholm, Sweden, Algorithmic Nature Group, LABORES, Paris, France

  ⨯
• Jean-Paul Delahaye,

  Affiliations Laboratoire d'Informatique Fondamentale de Lille, Université de Lille I, Lille, France, Algorithmic Nature Group, LABORES, Paris, France

  ⨯
• Nicolas Gauvrit

  Affiliations École Pratique des Hautes Études, Paris, France, Algorithmic Nature Group, LABORES, Paris, France

  ⨯