Complexity

Complexity research tries to apply absolute numbers to the question regarding how complex a data sequence is, which in turn has something to say about how well the sequence will compress. Traditional data compression research dodges the question of absolute complexity, instead always referring to the entropy of a data stream “with respect to a given model.” Complexity studies the entropy of a sequence with respect to God’s model.

Andrei Nikolaevich Kolmogorov

Published in People, Courses/Seminars, Complexity

This site is dedicated to the Centennial of Andrei Nikolaevich Kolmogorov, a leading light in the field of complexity. The site contains the information for a conference being held in his honor in Moscow during June, 2003.

http://www.kolmogorov.com/

admin

Posted in April 21st, 2003

Kolmogorov Complexity

Published in Links, Complexity, Tutorials, Reference, Presentations

The definition from the NIST Dictionary of Algorithms and Data Structures.

http://www.nist.gov/dads/HTML/kolmogorov.html

admin

Posted in April 5th, 2003

Wikipedia Entry: Algorithmic Information Theory

Published in Complexity, Tutorials, Reference, Presentations

The Wikipedia entry for Algorithmic Information Theory. Explains the field of study that includes such interesting things as Kolmogorov complexity.

http://en.wikipedia.org/wiki/Algorithmic_information_theory

admin

Posted in January 27th, 2002

Data Compression Newsletter #20 - Randomness and Complexity

Published in Papers/Documentation, Incredible Claims, Complexity, Information Theory

This issue of the newsletter talks about randomness, complexity, and a long-time favorite, recursive compression.

http://www.ddj.com/documents/s=1539/ddj0107cm/0107cm001.htm

admin

Posted in August 11th, 2001

Complexity International

Published in Companies/Organizations, Papers/Documentation, Complexity

Complexity International is a refereed journal for scientific papers dealing with any area of complex systems research.

http://www.csu.edu.au/ci/

admin

Posted in October 22nd, 2000

Information Content and Compression Limit FAQ

Published in Complexity, Information Theory, Tutorials, Reference, Presentations

How much can a given piece of data be compressed? This FAQ addresses that question, including some necessary critiques of the question itself. Graham Fyffe apparently spends some time thinking about complexity.

http://www.geocities.com/CollegePark/9315/infofaq.htm

* * * * *

admin

Posted in July 29th, 2000

Complexity and Entanglement

Published in Newsgroup Posts, Complexity

Charles Bloom thinks out loud about complexity.

http://www.cbloom.com/news/bio_complexity.html

admin

Posted in January 6th, 2000

G J Chaitin

Published in People, Complexity, Information Theory

G.J. Chaitin seems to be interested in complexity and information theory.

http://www.cs.auckland.ac.nz/CDMTCS/chaitin/

admin

Posted in January 1st, 2000

Kolmogorov, Andrey Nikolayevich

Published in People, Complexity

A short bio of the famous Russian mathematician. His name lives on in comp.compression and elsewhere due to his seminal work in the study of complexity.

http://www.dam.brown.edu/people/yiannis/kolm.html

* * * *

admin

Posted in November 5th, 1999