Колмогоровская сложность
Колмогоровская сложность: как измерить, насколько сложен текст? «Колмогоровская сложность» — она же «теория сложности Колмогорова» или «алгоритмическая теория информации». Представьте, что вам нужно передать другу длинное сообщение. У вас есть два способа. Способ первый: продиктовать каждую букву отдельно. Это долго и неумно. Способ второй: найти в сообщении закономерность и сказать короткую инструкцию. Например: «Напиши слово…