Kolmogorov Complexity — AI Dictionary

The length of the shortest program that outputs a given string — the formal measure of that string's simplicity.