Computer Science – Computational Complexity
Scientific paper
2009-06-19
Gordana Dodig-Crnkovic and Mark Burgin (eds.) Information and Computation by World Scientific, 2010
Computer Science
Computational Complexity
Book chapter in Gordana Dodig-Crnkovic and Mark Burgin (eds.) Information and Computation by World Scientific, 2010. (http:/
Scientific paper
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.
Delahaye Jean-Paul
Zenil Hector
No associations
LandOfFree
On the Algorithmic Nature of the World does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the Algorithmic Nature of the World, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Algorithmic Nature of the World will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-400704