Check out more of Randy’s stuff here, and to learn more about Kolmogorov Complexity check the wikipedia link here.

In algorithmic information theory (a subfield of computer science), the Kolmogorov complexity (also known as descriptive complexity, Kolmogorov-Chaitin complexity, stochastic complexity, algorithmic entropy, or program-size complexity) of an object such as a piece of text is a measure of the computational resources needed to specify the object.

By Ben, 6/22/2008, 9:27 pm o'clock

Add your own comment or set a trackback

Currently no comments

  1. No comment yet

Add your own comment

You need to log in to post your own comments.



Follow comments according to this article through a RSS 2.0 feed