Quote from the book "Теории всего на свете"

Интересные файлы с данными, конечно, могут быть очень большими. Но большие файлы не обязательно должны быть сложными. Например, файл, содержащий миллиарды нулей и ничего больше, на самом деле не сложен. Концепция длины информации, попросту говоря, состоит в том, что сложность информации определяется ее простейшим описанием. Применительно к компьютеру это означает, что сложность файла ограничивается самой короткой программой, которая может воссоздать его с нуля. Это и есть точное универсальное численное выражение простоты.