Kolmogorov complexity

Home > Philosophy > Deconstruction > Undecidability > Kolmogorov complexity

A measure of the information content of an object, defined as the length of the shortest possible description of that object in a particular formal language.