| | |
| | |
Stat |
Members: 3645 Articles: 2'500'096 Articles rated: 2609
18 April 2024 |
|
| | | |
|
Article overview
| |
|
Algorithmic information theory | Peter D. Grunwald
; Paul M.B. Vitanyi
; | Date: |
17 Sep 2008 | Abstract: | We introduce algorithmic information theory, also known as the theory of
Kolmogorov complexity. We explain the main concepts of this quantitative
approach to defining ’information’. We discuss the extent to which Kolmogorov’s
and Shannon’s information theory have a common purpose, and where they are
fundamentally different. We indicate how recent developments within the theory
allow one to formally distinguish between ’structural’ (meaningful) and
’random’ information as measured by the Kolmogorov structure function, which
leads to a mathematical formalization of Occam’s razor in inductive inference.
We end by discussing some of the philosophical implications of the theory. | Source: | arXiv, 0809.2754 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |