Talk:Algorithmic information theory
The following remarks pertain to the article Algorithmic Information Theory. The article as it stands has some issues that I would like to bring to discussion. I hope that some consensus can be reached about how to deal with them.
- There are no references.
- Komogorov complexity is an active research area in mathematics as well as computer science.
- The statement
Unlike classical information theory, algorithmic information theory gives formal, rigorous definitions of a random string.....
is a point of view that is not universally shared, although it has been championed by Chaitin in popularizations of the area. It is well known that the AIT definition of random string is actually only asymptotically well defined, so the viewpoint that AIT does not give a formal definition of a random string is equally valid (and, among mathematicians I have spoken with, a common viewpoint). The issue is the lack of a canonical choice of a universal machine.
- The definition of random infinite sequence has the same extent as the one given by Martin Lof, and this should be mentioned.