Kolmogorov complexity definition

  • noun:
    • The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object.
29 votes

How would you define Kolmogorov complexity?

All the definitions on AZdictionary were written by people just like you. Now's your chance to add your own!