On the Algorithmic Nature of the World - HAL Accéder directement au contenu
Chapitre d'ouvrage Année : 2010

On the Algorithmic Nature of the World

Résumé

We propose a test based on the theory of algorithmic complexity and an experimental evaluation of Levin's universal distribution to identify evidence in support of or in contravention of the claim that the world is algorithmic in nature. To this end we have undertaken a statistical comparison of the frequency distributions of data from physical sources on the one hand--repositories of information such as images, data stored in a hard drive, computer programs and DNA sequences--and the frequency distributions generated by purely algorithmic means on the other--by running abstract computing devices such as Turing machines, cellular automata and Post Tag systems. Statistical correlations were found and their significance measured.
Loading...
Fichier non déposé

Dates et versions

halshs-00792117, version 1 (21-02-2013)

Identifiants

  • HAL Id : halshs-00792117 , version 1

Citer

Hector Zenil, Jean-Paul Delahaye. On the Algorithmic Nature of the World. Dodig-Crnkovic, Gordana Burgin, Mark. Information and computation, World Scientific, 2010. ⟨halshs-00792117⟩
30 Consultations
0 Téléchargements
Dernière date de mise à jour le 28/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus