A measure of the complexity of an object that is the length of the shortest program that can recreate it.