Algorithmic Information Theory: The Basics

Abstract

Turing machine An idealized computing device attached to a tape, each square of which is capable of holding a symbol. We write a program (a nite binary string) on the tape, and start the machine. If the machine halts with string o written at a designated place on the tape.

Categories

Keywords

Reprint years

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

My notes

Similar books and articles

Super Turing-machines.Jack Copeland - 1998 - Complexity 4 (1):30-32.
Solution to a generalization of the busy Beaver problem.David Miller - 2003
Information of the chassis and information of the program in synthetic cells.Antoine Danchin - 2009 - Systems and Synthetic Biology 3:125-134.
Information Processing as an Account of Concrete Digital Computation.Nir Fresco - 2013 - Philosophy and Technology 26 (1):31-60.
The Limits of Mathematics.Lisp Source Code - unknown
Effective complexity as a measure of information content.James W. McAllister - 2003 - Philosophy of Science 70 (2):302-307.
A Turing Machine for Exponential Function.P. M. F. Lemos - manuscript
Computation and the Brain.Patricia Smith Churchland, Rick Grush, Rob Wilson & Frank Keil - unknown
Is Evolution Algorithmic?Marcin Miłkowski - 2009 - Minds and Machines 19 (4):465-475.
How to Run Algorithmic Information Theory on a Computer.G. J. Chaitin - unknown
A note on Monte Carlo primality tests and algorithmic information theory.Jacob T. Schwartz - unknown
Algorithmic randomness in empirical data.James W. McAllister - 2003 - Studies in History and Philosophy of Science Part A 34 (3):633-646.
Algorithmic information theory and undecidability.Panu Raatikainen - 2000 - Synthese 123 (2):217-225.
Algorithmic entropy of sets.J. T. Schwartz - unknown

Analytics

Added to PP
2010-12-22

Downloads
73 (#217,881)

6 months
4 (#698,851)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references