In the study of Kolmogorov complexity, the invariance theorem is one of the core results. It says that there are optimal universal description languages, which are at least as good as any other description language (except for a constant overhead).
This theorem is important because it tells us that the Kolmogorov complexity of a string is in a sense independent from the language we wish to describe the string in.
Read more about Invariance Theorem: Informally
Famous quotes containing the word theorem:
“To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
—Albert Camus (1913–1960)