Сложное

[spamsink]

Навеяло статьей ygam о колмогоровской сложности.

Некоторые из вас, возможно, помнят с начала 1990-х серию телевизионных реклам банка "Империал" со слоганом "Точность - вежливость королей". (кто не видел или не помнит, кликните на "банка" или "Империал", чтобы составить впечатление - они короче - прежде чем читать дальше)

По мотивам и придумалось...

Общий план. Учебная аудитория, на доске крупно написано задание: "Найти колмогоровскую сложность строки из миллиона нулей". Студенты сидят вразбивку, как на контрольной или экзамене, склонились над листками и корпят.

Камера фокусируется над доской и медленно проходит по портретам математиков, висящим вдоль стен аудитории, останавливаясь на портрете Колмогорова.

Камера по очереди наезжает и показывает нам, что пишут студенты. У одного, после незначительного количества выкладок и пояснений окончательный ответ - 7, у другого, после несколько более сложных выкладок и пояснений - 31, у третьего, на нескольких листах - вообще какой-то Шмидт какие-то 138... Наконец, у последнего, вывод формулы длины омега-кода Элиаса для числа n, и окончательный ответ - эта формула с подставленным в эту формулу миллионом плюс константа.

Торжественный голос закадрового диктора: "С точностью до константы! Сложность - вежливость математиков!"