Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2017, Article ID 7208216, 10 pages
https://doi.org/10.1155/2017/7208216
Research Article

A Computable Measure of Algorithmic Probability by Finite Approximations with an Application to Integer Sequences

1Grupo de Lógica, Lenguaje e Información, Universidad de Sevilla, Sevilla, Spain
2Algorithmic Nature Group, LABORES, Paris, France
3Algorithmic Dynamics Lab, Center for Molecular Medicine, Science for Life Laboratory (SciLifeLab), Department of Medicine, Solna, Karolinska Institute, Stockholm, Sweden
4Group of Structural Biology, Department of Computer Science, University of Oxford, Oxford, UK

Correspondence should be addressed to Hector Zenil; moc.liamg@clinezh

Received 19 February 2017; Revised 22 June 2017; Accepted 7 August 2017; Published 21 December 2017

Academic Editor: Giacomo Innocenti

Copyright © 2017 Fernando Soler-Toscano and Hector Zenil. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Citations to this Article [5 citations]

The following is the list of published articles that have cited the current article.

  • Narsis A. Kiani, Hector Zenil, and Santiago Hernández-Orozco, “Algorithmically probable mutations reproduce aspects of evolution, such as convergence rate, genetic memory and modularity,” Royal Society Open Science, vol. 5, no. 8, 2018. View at Publisher · View at Google Scholar
  • Narsis A. Kiani, Hector Zenil, and Jesper Tegnér, “Symmetry and correspondence of algorithmic complexity over geometric, spatial and topological representations,” Entropy, vol. 20, no. 7, pp. 1–15, 2018. View at Publisher · View at Google Scholar
  • Diogo Pratas, Raquel M. Silva, and Armando J. Pinho, “Comparison of compression-based measures with application to the evolution of primate genomes,” Entropy, vol. 20, no. 6, 2018. View at Publisher · View at Google Scholar
  • Katarzyna Krzyzanska, “Exploring halting times for unconventional halting schemes,” Complex Systems, vol. 27, no. 1, pp. 85–99, 2018. View at Publisher · View at Google Scholar
  • Morteza Hosseini, Diogo Pratas, and Armando J. Pinho, “AC: A Compression Tool for Amino Acid Sequences,” Interdisciplinary Sciences: Computational Life Sciences, vol. 11, no. 1, pp. 68–76, 2019. View at Publisher · View at Google Scholar